2016年10月30日

BZOJ 1090 字符串折叠

摘要： n^3dp。貌似写麻烦了。。。 阅读全文

posted @ 2016-10-30 22:58 ziliuziliu 阅读(156) 评论(0) 推荐(0)

BZOJ 2064 分裂

摘要： 哪里有什么不可言会的嘛。。。 考虑原本的操作数为n+m（将所有面积放到一个奇怪的地方去，从那个奇怪的地方取面积）。 然而有些子集的和是相等的，这样这些子集就并不用放到那个奇怪的地方去。也不用取出来。少2次操作。 dp[s]表示最多从这个集合里分出多少个子集，使得a,b对应子集和相等。（表示本来要dp 阅读全文

posted @ 2016-10-30 17:54 ziliuziliu 阅读(200) 评论(0) 推荐(0)

BZOJ 1296 粉刷匠

摘要： 挺烦的一个dp，要注意一下细节。。。 貌似我的dp和网上的有点不一样？ 阅读全文

posted @ 2016-10-30 16:01 ziliuziliu 阅读(118) 评论(0) 推荐(0)