摘要：
CF原题由题可知，n,m太大，无法开出dp[n][m]的数组。观察发现s/e最大为300，也就是说，选用第一种操作的次数不会超过300。于是定义dp[i][j],第一个串的前i个数，使用了j次第一种操作的时候，第二个串最少删了多少个数。转移有两种情况：1.当前位置不删，这时dp[i][j]=dp[i... 阅读全文
摘要：
定义：dp[i][j]为状态为j时，第i行符合条件的状态数转移方程：dp[i][j] += dp[i-1][t] //t为上一行状态，与当前行不冲突。从第一行开始向下枚举，每次枚举当前行的状态和上一行的状态，如果不相邻或者未被地雷占据并且两行的关系是合法的，则加上方法数。最后res = SUM(d... 阅读全文
摘要：
LRJ黑书上的例题。化简均方差公式：均值的平方一定，所以只需让矩形的总分的平方和最小即可。定义：dp[k][x1][y1][x2][y2]，以(x1,y1)为左上角坐标，(x2,y2)为右下角坐标的矩形，切割K次以后得到的k+1块举行的总分平方和的最小值转移方程：（分成横割和竖割）dp[k][x1]... 阅读全文
摘要：
定义dp[i][j]表示第i天手中有j股股票时，获得的最多钱数。转移方程有：1.当天不买也不卖: dp[i][j]=dp[i-1][j];2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]); (r=1,所以i>w+1时才能转移，这是i#include #in... 阅读全文
摘要：
设FA为A的牌中数字异或和，FB为B的。则有性质：ans = (所有的(A&B=0)个数 + (FA=FB且A&B=0)的个数)/2。即所有的FA>FB的个数（除2是因为这里FA>FB的个数等于FA#include #include #include #include using namespace... 阅读全文
摘要：
题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j] = max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i... 阅读全文
摘要：
A.爱管闲事http://www.cnblogs.com/whatbeg/p/3762733.htmlB.轻音乐同好会C.温泉旅馆http://www.cnblogs.com/whatbeg/p/3762735.htmlD.摩天轮E.生日礼物http://www.cnblogs.com/whatbe... 阅读全文