
DP
文章平均质量分 87
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[APIO2014] 序列分割(斜率优化dp)
疯狂打脸“不再使用斜率优化”原创 2022-04-05 16:41:58 · 1027 阅读 · 0 评论 -
【刷题记录】[AtCoder Educational DP Contest] 经典dp类型及方法题解合集
温故而知新,不为师至少不是孙子原创 2022-03-31 16:19:44 · 2233 阅读 · 1 评论 -
[AtCoder Educational DP Contest] Y - Grid 2(容斥 + dp)
经典老容斥了,感觉都考过好几次还是不长记性原创 2022-03-31 16:11:07 · 970 阅读 · 1 评论 -
[AtCoder Educational DP Contest] X - Tower(贪心 + dp)
梦回初学贪心编程社排队的奇奇怪怪排序了原创 2022-03-31 16:10:06 · 623 阅读 · 0 评论 -
[AtCoder Educational DP Contest] W - Intervals(线段树优化dp)
线段树优化dp我已经要做成跟kdtree一样魔怔了原创 2022-03-31 16:08:07 · 860 阅读 · 0 评论 -
[CQOI2018] 交错序列(矩阵加速优化dp)
怎么什么都可以dp啊什么都能构造矩阵加速是吧!氮气你家产的?原创 2022-03-28 18:36:18 · 656 阅读 · 0 评论 -
[CodeForces 1603C] Extreme Extension(贪心 + 数论分块优化dp)
贪心显然,dp怎么什么样子的都可以dp啊!!原创 2022-03-28 18:34:55 · 446 阅读 · 0 评论 -
[HEOI2013] SAO(dp + 组合数 + 前缀和)
三道题全都不会做,Oxide直接切疯了!原创 2022-03-26 17:25:16 · 318 阅读 · 0 评论 -
[CQOI2017] 老C的键盘(树形dp + 组合数)
直接嵌套不会做原创 2022-03-26 17:23:42 · 681 阅读 · 0 评论 -
[ZJOI2010] 排列计数(dp + 组合数)
我根本就是颗vegetable原创 2022-03-26 17:22:57 · 820 阅读 · 0 评论 -
[TJOI2011] 书架(线段数优化dp + 单调栈)
单调性找第一个位置再上线段树已经是种套路了原创 2022-03-26 17:19:36 · 582 阅读 · 0 评论 -
[APIO2016] 划艇(dp + 组合数 + 前缀和优化)
我。。。看了题解都是个懵逼原创 2022-03-22 22:09:28 · 596 阅读 · 0 评论 -
[ZJOI2015]幻想乡 Wi-Fi 搭建计划(dp + 结论)
长成一幅网络流的模样,结果你给我整这dp??还这么定义状态。。已死勿cue原创 2022-03-18 16:03:53 · 577 阅读 · 0 评论 -
[ZJOI2010] 基站选址(线段树优化dp)
线段树优化dp就是坠dior滴!我就是初始化没弄好啊!原创 2022-02-28 16:01:33 · 760 阅读 · 0 评论 -
「ROI 2017 Day 2」反物质(单调队列优化dp)
有点不一样的dp,小家伙~原创 2022-02-12 20:12:41 · 518 阅读 · 0 评论 -
[CodeForces gym 102956 D] Bank Security Unification(位运算优化dp)
woc!!!坟都给你炸起来跳舞了,%%%原创 2022-02-05 20:26:48 · 356 阅读 · 0 评论 -
[WC 2022 Day3 zmy] Od deski do deski(dp)
我看到取模就想yue原创 2022-01-28 15:34:22 · 2953 阅读 · 0 评论 -
合成小丹(dp+二进制按位或+结论)
总和≥1的结论你不能说它不明显但你也不能侮辱它的太正确以至于没想到原创 2022-01-23 20:12:49 · 822 阅读 · 0 评论 -
AtCoder 2000 [AGC002F] Leftmost Ball(dp+组合数)
。。。原创 2022-01-20 11:50:38 · 337 阅读 · 0 评论 -
AoCoder 1983 [AGC001E] BBQ Hard(组合数+dp)
呜呜呜内存爆了原创 2022-01-20 11:20:18 · 489 阅读 · 0 评论 -
CF1621G Weighted Increasing Subsequences(离散化+树状数组优化dp+栈维护后缀最大值+计数)
哇!这些题目都是看了题解就会不看就不会┭┮﹏┭┮原创 2022-01-14 15:37:44 · 276 阅读 · 0 评论 -
AtCoder 4169 [ARC100D] Colorful Sequences(dp)
我现在看到取模就PTSD了原创 2022-01-11 17:14:35 · 259 阅读 · 0 评论 -
AtCoder3950 [AGC022E] Median Replace(DFA + dp)
怎么什么都能“考虑建一个之接受合法状态的DFA”原创 2022-01-10 10:17:43 · 483 阅读 · 0 评论 -
AtCoder4515 [AGC030F] Permutation and Minimum(dp)
这种未知真实状态的转移dp真难啊!!!原创 2022-01-09 16:55:22 · 415 阅读 · 0 评论 -
CF936D World of Tank(思维dp)
感觉以前还是见过一俩次,但做的不多吧原创 2022-01-09 11:54:20 · 441 阅读 · 0 评论 -
[NOIP2021] 数列(计数dp)
考场上就是不知道多开一维表示低位进位数,只有50分。果然nm是计数!原创 2021-12-05 12:10:13 · 455 阅读 · 0 评论 -
[CF1442 D] Sum(分治优化dp + 结论)
做过啊做过啊!还是没做出来啊啊啊啊啊原创 2021-11-14 15:34:45 · 453 阅读 · 0 评论 -
【无码专区12】子集和(背包dp)
看到题,来得很快。没想到dls竟然出过这么简单的题!!原创 2021-11-13 17:11:52 · 45741 阅读 · 0 评论 -
[WF2011] MachineWorks(李超树优化dp)
现在,对李超真的爱不释手!原创 2021-11-13 11:46:19 · 442 阅读 · 1 评论 -
[POJ 3709] K-Anonymous Sequence(斜率优化dp / 动态维护凸包)
我终于懂了单调队列搞斜率优化时候队尾的操作了!!原创 2021-11-13 11:04:15 · 237 阅读 · 0 评论 -
【无码专区9】序列统计(带权并查集 + 前缀和建边 + dp)
还没写完。。。原创 2021-11-10 22:42:04 · 38102 阅读 · 0 评论 -
[SPOJ - FTOUR2] Free tour II(点分治 + 背包dp + 启发式合并)
点分治,只要能快速算出过根的方法,简直就是小菜一碟原创 2021-11-10 21:58:29 · 384 阅读 · 0 评论 -
[HDU 6643] Ridiculous Netizens(点分治+根号分治+dp)
点分治,淀粉质,真的让我的脑子想白面团一样糊原创 2021-11-10 19:39:41 · 496 阅读 · 0 评论 -
CF1131 G. Most Dangerous Shark(DP+单调栈优化)
简单的让人不会原创 2021-07-14 09:29:12 · 229 阅读 · 0 评论 -
小奇探险
文章目录题目题解代码实现题目小奇去遗迹探险,遗迹里有N个宝箱,有的装满了珠宝,有的装着废品。小奇有地图,所以它知道每一个宝箱的价值,但是它不喜欢走回头路,所以要按顺序拿这N个宝箱中的若干个。拿宝箱很累的。一开始小奇的体力是1 ,每得到一个宝箱之后,小奇得到的价值是体力x 宝箱的价值,之后它的体力就会变为原来的K倍 。小奇不喜欢连续放过很多宝箱,所以任意一段长度为M的序列中,小奇一定要...原创 2019-10-23 21:47:39 · 605 阅读 · 0 评论 -
[APIO2013]机器人(DP+SPFA最短路)
shortest path原创 2021-07-15 12:08:46 · 188 阅读 · 0 评论 -
[2021.4.7多校省选模拟33]A,B,C
第一次估分上了三位数——爷青结尽管最后实际只拿了两位数,已经哭死了谢谢最后的决战即将来临,留给我们的时间不多了!!原创 2021-04-07 17:48:28 · 272 阅读 · 0 评论 -
尽梨了(贪心+dp)
指数级增长?!!WTF原创 2021-10-29 19:29:22 · 266 阅读 · 0 评论 -
test5 3-20 2021省选模拟赛five
呜呜呜,第一题互动人直接整傻;第二题原题,柿子推挂了;第三题找到了结论,还是挂了不行!第一题一定要做出来,这样就可以消灭星星无敌了!!原创 2021-03-21 20:39:07 · 199 阅读 · 1 评论 -
[NOI2007] 货币兑换 (dp+李超树维护凸包)
李超:你好。原创 2021-02-23 15:07:15 · 281 阅读 · 1 评论