CodeChef Cards, bags and coins

发布于 9 天前

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


CF82D Two out of Three

发布于 2020-11-21

Link Sol 状态不好设, yzhx讲了才会 每一轮收银都会剩下一个人没有买单,也就是说,第x轮结束时在 [1, 2 * x …


CF1437C Chef Monocarp

发布于 2020-10-28

CF1437C Description 有n到菜品被放入了一个烤炉中,每到菜品都有一个最佳取出的时间t_i。现在按照一定顺序把菜品 …


CF1381B Unmerge

发布于 2020-09-27

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


Luogu5020 货币系统

发布于 2020-09-03

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


Luogu2679 子串

发布于 2020-09-03

Link 不得不说中考之后水平极度降低了 设计状态 显然想要DP我们必须要枚举比较的A\B串的位置,以及当前划分到第k个子串的方案 …


Luogu3431 [POI2005]AUT-The Bus

发布于 2019-11-13

Link 题意 要求从 (1,1) 走到 (n, m) ,可以走上下左右四个方向。要求中间经过一些点,使得走过的点加起来的权值最大 …


UVA10559 Blocks(方块消除)

发布于 2019-11-06

Link 题意很明确了,像这种消除一小块同色的东西获得一些分数,让你使这个分数最大的题目多半可以考虑区间DP 不妨先试:设 f[l …


Luogu4823 [TJOI2013]拯救小矮人

发布于 2019-10-31

Link 题意很清楚,不说了 首先可以根据样例确定一个基本的策略,肯定希望身高矮的先走,高的后走 考虑一个有点类似于背包的DP ( …


Luogu3847 [TJOI2007]调整队形

发布于 2019-10-30

Link 这类区间DP的要点就是不要被它一堆操作搞晕了 首先可以设 f[l][r] 表示将 [l,r] 这段区间搞成回文的最少操作 …