龍木
龍木
全部文章
暴力
c#(1)
codeforces(130)
dp(2)
map(2)
RMQ(1)
一些神奇的东西(1)
三分(1)
前缀和(1)
区间dp(1)
博弈(2)
大数(1)
平面几何(1)
并查集(1)
快数幂(1)
总结(1)
打表(1)
找规律(4)
数学(8)
最小公约数(1)
最小生成树(1)
未归档(31)
杭电(4)
浅谈(8)
深度优先搜索(1)
牛客(10)
组合数(1)
网络流最大流(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
龍木的博客
全部文章
/ 暴力
(共1篇)
H 奇怪的背包问题增加了
链接:https://ac.nowcoder.com/acm/contest/4784/H 有一个容量为2^{30}230的背包,和m件物品,第i件物品的体积为c_ici,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性,那就是c_i = 2^{k_i}ci...
2020-09-15
0
487