2016年10月30日

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

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

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

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

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

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