CF1442D Sum

发布于 2021-02-18

Link Sol 贪心策略:除了一个数组不选完外,其余的数组全部选完为最优。 那么现在怎么样来选择数组。假如是全部都是选整个数组的 …


Luogu4141 消失之物

发布于 2021-01-26

Link 是真的需要补一补dp Sol 首先还是可以想到经典的背包计数。那么就是设 f[i][j] 表示放前i个物品,体积为j的方 …


CodeChef Cards, bags and coins

发布于 2021-01-13

Link Translation n个数字,选出其一个子集。求有多少子集满足其中数字之和是m的倍数。n ≤ 100000,m ≤ …


CF1381B Unmerge

发布于 2020-09-27

link 相当好的一道思维小清新风格的背包题(没想到吧 首先我们要dp的目标是能不能构造一个符合题目要求的数组 这dp的东西很不d …


Luogu5020 货币系统

发布于 2020-09-03

LInk About 为什么要写这一题的题解,即便这是一道背包题 因为Tony的NOIP2018断送在了这一道题上面 我深刻的记得 …


POJ3345 / UVA1222 Bribing FIPA

发布于 2019-11-01

Vjudge 推荐先做Luogu2014 背包类树形DP入门题,语言NOI题(输入就是傻逼) 考虑树形DP,设f[u][i]表示以 …