早知如此绊人心，何如当初莫相识。

摘要： 题意：有n个程序员，他们每行会有ai个BUG，问写m行代码产生不超过b个bug的方案 思路：dp[i][j]代表i行产生j个BUG 方案，dp[i][j]+=dp[i-1][j-第x个程序员产生的bug数] 阅读全文

摘要： 题意：有三种人，石头剪刀布，各有r，s，p个，每天有2个不同种族的人出来决一胜负，活的人回去，问各个种族活下来的概率 思路：dp[i][j][k]为石头有i个，剪刀有j个，布有k个的概率 那么石头的概率就是dp[1][0][0]+......dp[r][0][0]了 状态转移：当前有(i+j+k)* 阅读全文

摘要： 题意：n个物品，V容量，每个物品的价值体积给出，问最大价值 思路：01背包 阅读全文

摘要： 题意：n个数，我们选择不重合的m组连续子序列，问最大和是多少 思路：第j个数，是在第包含在第i组里面，还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度，m未知，n<=1000000， 继续 阅读全文

摘要： 题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个 思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数 阅读全文

摘要： 题意：有一排狼，攻击某只狼狼会受到这只狼的伤害a[i]，和周围狼的伤害b[i-1]+b[i+1]，然后问你消灭这一排狼，最少受到多少伤害 思路：dp[i][j]表示消灭i-j这些狼所受最少伤害,dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i- 阅读全文