动态规划
文章平均质量分 88
免去重复计算,就能提高效率
动规是最神奇的算法
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】独家墙(数位DP)
省流:⑨要载着理发店,所以不能出现原创 2022-08-05 20:40:06 · 418 阅读 · 0 评论 -
【LOJ3247】「USACO 2020.1 Platinum」Non-Decreasing Subsequences(DP,分治)
我越来越fw了原创 2022-07-24 08:55:16 · 156 阅读 · 0 评论 -
【NOI2020】制作菜品(构造,结论,背包DP,bitset优化)
我越来越傻*了原创 2022-07-20 22:27:08 · 232 阅读 · 0 评论 -
【LuoguP7155】【USACO20DEC】Spaceship P(矩阵乘法,动态规划)
BML不想看了/衰原创 2022-07-14 16:17:47 · 219 阅读 · 0 评论 -
【NOI模拟赛】黑色大桥(DP优化,李超树)
出题人就是个fw原创 2022-07-10 10:57:30 · 315 阅读 · 1 评论 -
【NOI模拟赛】汁树(树形DP)
原题叫计树,但我写的过于水了原创 2022-07-04 21:35:14 · 240 阅读 · 1 评论 -
【NOI模拟赛】刮痧(动态规划)
隔膜是啥呀?原创 2022-07-02 09:55:43 · 115 阅读 · 0 评论 -
【NOI模拟赛】寄(树形DP)
原本以为是OID带坏外校风气,结果是OID联合外校搞我们原创 2022-06-23 20:17:40 · 152 阅读 · 0 评论 -
【UOJ #390】【UNR #3】百鸽笼(指数型生成函数,二项式定理)
怎么都得更一篇数学题了吧原创 2022-06-19 09:52:21 · 200 阅读 · 0 评论 -
【捞】【APIO2022 T3】排列(构造,DP)
旧题新做(?)原创 2022-06-09 22:54:04 · 357 阅读 · 0 评论 -
【NOI2017】 泳池(DP,多项式,常系数齐次线性递推)
反对OID霸权是立场,把OID当爸爸是生活,此所谓奴性原创 2022-05-29 20:21:57 · 220 阅读 · 0 评论 -
【CF906E】 Reverses(动态规划,回文自动机)
累了累了,真不想写了,就此鸽了吧原创 2022-05-14 17:23:13 · 252 阅读 · 0 评论 -
【省选联考 2022 D1T2】填数(树形DP,拉格朗日插值法)
完全对拉格朗日插值法无感原创 2022-04-24 11:05:28 · 1067 阅读 · 0 评论 -
【省选联考 2022 D2T1】卡牌(状态压缩 DP,FWT卷积)
那些考后两天就发题解的都是魔鬼原创 2022-04-23 08:43:54 · 244 阅读 · 0 评论 -
【模拟赛】大难题(卡塔兰数,数位DP,进制转换)
背景无联系?背景不是拿来摸鱼的吗?原创 2022-04-05 20:27:06 · 432 阅读 · 0 评论 -
【模拟赛】三道题(树形DP,最小生成树)
这是道伪装成一道题的多道题原创 2022-04-02 15:42:46 · 529 阅读 · 1 评论 -
【模拟赛】交通traffic(线段树,动态规划)
摆麻了,摆一天原创 2022-03-30 11:35:44 · 210 阅读 · 0 评论 -
【模拟赛】疑惑矩阵(卢卡斯定理,高维前缀和)
糟了,标题打快了原创 2022-03-25 23:09:24 · 708 阅读 · 0 评论 -
【模拟赛】假如有一个按钮。。。(动态规划,卡特兰数)
正经的题目怎么会有标点符号呢?原创 2022-03-24 17:50:06 · 241 阅读 · 0 评论 -
【模拟赛】沼泽地(插头DP)
诱人的呱呱声(mikoto诱捕器),虽然不是绿色的……原创 2022-03-07 19:18:43 · 164 阅读 · 0 评论 -
【NOI2018】冒泡排序(动态规划)
~~冒泡~~原创 2022-03-03 14:59:00 · 166 阅读 · 0 评论 -
【模拟赛】刺猬头(矩阵优化)
无关到了离谱的程度原创 2022-03-01 16:12:27 · 303 阅读 · 1 评论 -
【模拟赛】排队(动态规划)
乌心工作:<原创 2022-02-27 10:36:07 · 742 阅读 · 0 评论 -
【模拟赛】突破物理限制器(有穷自动机,动态规划)
盲生我发现了华点原创 2022-02-14 17:22:11 · 133 阅读 · 0 评论 -
【AGC009 E】Eternal Average(DP)
我翻开OID博客一看,这故事没有年代,歪歪斜斜的每页上都写着“xxxYYDS”几个字。我横竖睡不着,仔细看了半夜,才从字缝里看出字来,满本都是写着两个字——吃人原创 2022-02-13 09:15:29 · 146 阅读 · 1 评论 -
【模拟赛】数列题(斜率优化,李超树)
认 真 整 活原创 2022-02-08 21:50:13 · 464 阅读 · 6 评论 -
【WC2022-DMY的杂题选讲】STARS(动态规划)
STARS: Sh..... Ta.. Ar.... Re. Su.... (无端原创 2022-01-27 16:27:38 · 627 阅读 · 0 评论 -
【CF1290F】Making Shapes(数位DP)
为什么我的双眼如此模糊?原来是困了原创 2022-01-11 21:46:25 · 366 阅读 · 0 评论 -
【ARC100F】Colorful Sequences(动态规划)
digest /ˈdaɪdʒest/ n. ~~原创 2022-01-11 20:42:09 · 200 阅读 · 0 评论 -
【CF623E】Transforming Sequence(任意模数NTT)
保姆级教程(划掉原创 2022-01-10 21:39:19 · 279 阅读 · 1 评论 -
【NOIP2021】方差(动态规划、贪心+搜索)
我仿佛咕了两个月原创 2021-12-21 17:00:53 · 811 阅读 · 0 评论 -
UOJ#211. 【UER #6】逃跑 (Dynamic Programming)
网上的题解好少啊原创 2021-11-18 11:40:56 · 551 阅读 · 1 评论 -
LOJ2157「POI2011 R1」避雷针 Lightning Conductor(决策单调性,分治)(李超树)
当你整了个维护曲线凸包的李超树,却恰好完成了任务……原创 2021-11-14 21:39:17 · 886 阅读 · 0 评论 -
【NOI P模拟赛】奶油蛋糕塔(状压 DP)
建图跑欧拉路的都是些什么魔鬼原创 2021-11-06 15:00:14 · 141 阅读 · 0 评论 -
【NOI P模拟赛】仙人掌(圆方树,树形DP)
讲不懂啦,自己理解原创 2021-11-02 20:24:29 · 236 阅读 · 0 评论 -
【NOI P模拟赛】最短路(树形DP,树的直径)
哈哈,n方吊打m三方原创 2021-11-02 16:30:35 · 221 阅读 · 0 评论 -
[SDOI2012]走迷宫 (强连通分量缩点,动态规划,高斯消元)
原本希望写很长的原创 2021-10-21 09:48:48 · 111 阅读 · 0 评论 -
【NOI P模拟赛】序列题 (二分)
[流泪][流泪][流泪][流泪][流泪][流泪][流泪]原创 2021-10-19 22:08:41 · 117 阅读 · 0 评论 -
二维积水(DP优化)
真是疯了,又花三个小时在第一题原创 2021-10-06 22:34:17 · 191 阅读 · 0 评论 -
【碳硫磷模拟赛】消失的+和* (树形DP)
无言而无不言原创 2021-10-04 22:56:23 · 68 阅读 · 0 评论