01背包
lzk_1049668876
stay hungry stay foolish
展开
-
【2018icpc焦作网络赛】【二进制拆分】【01背包dp】【思维】【记录方案数】
【链接】 https://nanti.jisuanke.com/t/31720 【题意】 有n种船,每种船有v[i]容量,每种船有2^c[i]−1 个,每次询问s,求能把s刚好装下的船的分配方案有多少 【思路】 应该有一定的敏感度的。。。每种船的数量是2的幂次减1,那么每种船可以表示为最多c[i]个二进制数的和。 【代码】 #include<bits/stdc++.h>...原创 2018-09-15 20:13:20 · 165 阅读 · 0 评论 -
【codeforces 981E. Addition on Segments】【线段树】【bitset 01背包的妙用优化】【好题】【操作集区间的最大值能否构成】
【链接】 http://codeforces.com/contest/981/problem/E 【题意】 给定q个区间加的操作,求出这q个操作的所有子集的所有最大值,在[1,n]的范围内 【分析】 要知道一个数能否可由某个操作集得到,只要知道对于某个位置上的数的操作中能否构成这个数(好像口胡了)。 对于一个数,我们可以知道能对它进行的所有操作,这个数你组成的数的所有可能性...原创 2018-10-06 21:17:05 · 217 阅读 · 0 评论 -
【poj1417 True Liars 】【带权并查集】【01背包】【打印路径】【繁】
https://vjudge.net/problem/12603/origin 【题意】 题目大意:给你p1个好人和p2个坏人,编号为1-p1+p2,然后给你n中操作 x1 x2 no:x1说x2不是好人 x1 x2 yes:x1说x2是好人 在这里好人说的总是对的,坏人说的总是坏...原创 2019-02-18 09:55:41 · 202 阅读 · 0 评论