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