FuTaimeng

摘要： 暴力显然不行，所以考虑dp 记f[i][j][k][l]为使用i张1，j张2，k张3，l张4所得到的最大分数。 对于每个f[i][j][k][l]，都可以由i-1张1，j张2，k张3，l张4所得到， 或者i张1，j-1张2，k张3，l张4所得到， 或者i张1，j张2，k-1张3，l张4所得到， i张 阅读全文

摘要： 划分dp 把环变链（读入4 3 -1 2变成4 3 -1 2 4 3 -1 2） 设dp[i][j][k]为把i~j分成k份，各部分内的数字相加，相加所得的k个结果对10取模后再相乘，最终得到的一个数，这个数的最大或最小值。 dp[i][j][k]=max/min{dp[i][p][k-1]+fun 阅读全文