![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
NOI.AC CSP-S 模拟 Round 4 简要题解
比赛链接T1一个数,有贡献,当前仅当包涵它的区间个数为奇数发现区间长度为偶数时没有贡献,答案为 0长度为奇数时贡献是第 1,3,5...1,3,5...1,3,5... 个数,预处理两个前缀异或和即可T2结论题,orz发现对于一个联通块,如果边数 - 点数为偶数,一定可以有一种方案使得全部都是奇数如果边数 - 点数为奇数,一定可以有一种方案使得只有一个点是偶数于是并查集维护一下...原创 2019-10-20 16:51:12 · 202 阅读 · 0 评论 -
Dividing[多重背包]
传送门多重背包二进制优化f[i]=1表示i出现过#include<cstdio>#include<vector>#include<cstring> #define N 200050using namespace std;int f[N],a[10],flag,sum,k;vector<int> v;void Yes(i...原创 2018-11-17 13:10:32 · 117 阅读 · 0 评论 -
货币系统[完全背包][NOIP2018]
传送门考场上没有想出来完全背包,写的暴搜dfs其实f[i]=1 表示i这个价值的货币出现过转移方程 #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>...原创 2018-11-17 13:32:56 · 820 阅读 · 0 评论 -
[POI2005]BAN-Bank Notes [多重背包]
传送门二进制拆分 , 然后f[j] 表示到j的最少钱币 用一个bool数组记录是否转移#include<bits/stdc++.h>#define N 205#define M 20050using namespace std;int n,f[M],b[N],c[N],k,tot;struct Node{int w,v,val;}a[N*16];bool ...原创 2018-12-09 20:25:10 · 166 阅读 · 0 评论