CF1381B Unmerge

发布于 4 小时前

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


Luogu5020 货币系统

发布于 23 天前

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


Luogu2679 子串

发布于 23 天前

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] 这段区间搞成回文的最少操作 …


Luogu1280 尼克的任务

发布于 2019-10-18

Link 题意 ​ 有一段长度为 n 的时间,有 k 个任务需要完成,每个任务从p开始一直持续t分钟,则在p+t-1的时刻结束.在 …


Luogu4767 [IOI2000]邮局

发布于 2019-09-21

Problem 题意 ​ 有 n 个村庄,给出了他们的横坐标。现在要在这些村庄中的一些村庄安放 p 个邮局,要求算每个村庄和最近的 …


SP703 SERVICE – Mobile Service

发布于 2019-09-21

CH5102/SP703 Problem ​ 线性DP状态化简好题 ​ 根据题意,我们可以设已经完成了 i – 1 个请求现在转移 ̷