标签 DP 下的文章

题目链接题目链接题目大意给你一个长度为n的字符串，问你有多少个连续shs三个及三个以上的字符串种类题解状态压缩dpdp状态为dp[i,j]含义为第i个字符...

题目连接链接题目大意有N个物品，0物品无毒，1物品有毒，你不能连续吃两次有毒的东西，吃完没毒的就会从前一种状态转移到现在吃的东西的状态，问你吃了的东西的总...

题目链接链接题目大意有n个座位，给一个数列，1代表有人，0代表没人，让所有人坐到其他没人的地方去，移动的花费是位置的差值，问你最少的花费是多少？题解这道题...

题目连接题目链接参考链接参考链接参考链接题解思路应该是计算出要加的左括号数目，然后再镜像字符串计算出需要添加右括号的数目，相乘即可。因为让他变成一个合法的...