模板网站开发注意事项,海伦市网站,广东省医院建设协会网站首页,产品设计主要学什么正题
题目链接:https://www.luogu.com.cn/problem/P2396 题目大意 nnn个数字#xff0c;依次选择若干个数字使得没有任何一个前缀和等于厄运数字#xff0c;厄运数字有mmm个。 解题思路
先预处理出disidis_idisi表示集合iii的数字和。
然后对于disidis_idisi不等于厄运…正题
题目链接:https://www.luogu.com.cn/problem/P2396 题目大意
nnn个数字依次选择若干个数字使得没有任何一个前缀和等于厄运数字厄运数字有mmm个。 解题思路
先预处理出disidis_idisi表示集合iii的数字和。
然后对于disidis_idisi不等于厄运数字有转移fi∑2j∈if2jf_{i}\sum_{2^j\in i}f_{2^j}fi2j∈i∑f2j
需要卡卡常就好了 #includecstdio
#includecstring
#includealgorithm
using namespace std;
const int N24,XJQ1e97;
int n,m,MS,lim1,lim2,f[1N],dis[1N];
int main()
{scanf(%d,n);for(int i0;in;i)scanf(%d,dis[1i]);scanf(%d,m);if(m0) scanf(%d,lim1);if(m1) scanf(%d,lim2);MS1n;f[0]1;for(int i0;iMS;i){int ji-i;dis[i]dis[i^j]dis[j];if(dis[i]lim1||dis[i]lim2) continue;int ki;while(k){jk-k;f[i]f[i]f[i^j];if(f[i]XJQ)f[i]-XJQ;k^j;}}printf(%d,f[MS-1]);
}
