摘要：
题意 给n个数，从中挑若干个元素使其和为k，组成集合S，S的某一子集元素之和为x，问所有x可能的值思路 dp，状态dp[i][j][p]为考虑到第i个数，当前所有数的和为j，组成和为p的子集是否可能。 如果不使用第i个数，dp[i][j][p]=dp[i-... 阅读全文
摘要：
链接 题意：问从1,1到n,m有多少条异或值为k的路径。 解析： 直接暴力为2^40 用折半搜索会降到2^21， 我们只需记录达到中间值x+y==（n+m+2）/2的异或值，反向搜索的时候捕获这个值即可， 需要注意的是中间点被异或了两次，所以要再异或一次#i... 阅读全文
摘要：
这里链接 好像没什么说的。。直接看代码吧。 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目... 阅读全文