2019年9月14日
题解 CH5E07 【划分大理石】
摘要： 题目链接：Link Problem Solution 这题好难啊只需要判断能否拼接出sum/2即可，因为剩下的必然也是sum/2。。。 然后就可以愉快地多重背包了。。。 Code #include<cstdio> #include<cstring> #include<algorithm> using 阅读全文
posted @ 2019-09-14 09:54 happyZYM 阅读(196) 评论(0) 推荐(0) 编辑
题解 POJ1187 【陨石的秘密】
摘要： 题目链接：Link Problem Solution 一开始很愉快地想到了一个dp，然后发现AB+C和A+BC这两种情况会重复计数。。。 但其实在枚举A+B型时，可以强制令A一定形如(C)，这样就可以避免重复计数了。 Code #include<cstdio> #include<cstring> # 阅读全文
posted @ 2019-09-14 09:35 happyZYM 阅读(113) 评论(0) 推荐(0) 编辑