摘要: http://www.51nod.com/Challenge/Problem.html#problemId=1007 一道没看出来的背包 背包容量为所有数的和的一半 尽可能装满这一半 #include<cstdio> #include<algorithm> using namespace std; 阅读全文
posted @ 2021-03-30 20:05 TRTTG 阅读(44) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/arc116/tasks/arc116_d 题意: 给出2个正整数n和m,询问可以构造多少个长为n的数列,满足$1<=a[i]<=m$,数列和为m,数列异或和为0 因为要求异或和为0,所以每个2的幂次在数列中要出现偶数次 将m拆分为若干个2的幂 阅读全文
posted @ 2021-03-30 18:37 TRTTG 阅读(129) 评论(0) 推荐(1) 编辑