摘要：
P3147 [USACO16OPEN]262144一道非常有趣的游戏，不，题目。当数据水时，可以这样表示状态。f[i][j]表示合并[i,j]区间所能得到的最大值，有点floyed的小味道。if(f[i][k]==f[k+1][j])f[i][j]=max(f[i][k]+1,f[i][j]);不断 阅读全文
摘要：
P1279 字串距离一看就是字符串dp，然而并不会，骗分之后爆零了。以后dp题要好好想想转移方程。f[i][j]表示是a串选了前i个字符，b串选了前j个字符的距离。显然（QAQ）f[i][j]=min(min(f[i-1][j]+k,f[i][j-1]+k),f[i-1][j-1]+abs(a[i] 阅读全文
摘要：
P2326 AKN’s PPAP比较裸的贪心从高位向下枚举，如果当前位为1的个数大于1，ans+=(1<<i),然后从这些数中再向下枚举。 阅读全文
摘要：
P1347 排序floyed判环，水过。 阅读全文