stiyet的博客

∑i=1n∑j=1n∑k=1n∑l=1n∑m=1sf(i,j,k,l,m)(i,j,k,laredifferent) i，j为必选数的序号，k，l为必不选数的序号，m是背包体积。 官方题解： 令dp[i][j][s1][s2]表示前i个物品填了j的体积，有s1个物品选为为必选，s2个物品选为必不选的方案数(0<=s1,s2<=2)，则有转移方程dp[i][j][s1][s2] = dp[

题意： 有N个人，每个人有ai、bi两个球，可以用魔法交换ai和bi，每次交换消耗一点魔力值。现在有m点魔力值，问你最终得到的a的最长上升序列是多少，魔力值不能小于0. 解法： dp[i][j][k]:             i：代表当前的位置             j：代表当前取a或是取b （0代表取a，1代表取b）             k：当k==0时，代表当前的最长序列，