![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 74
ssl_xxy
这是一个蒟蒻
展开
-
CF17C Balance
CF*2500 子序列自动机+dp原创 2021-08-19 10:44:43 · 321 阅读 · 0 评论 -
P5202 [USACO19JAN]Redistricting P
单调队列优化dp原创 2021-04-01 20:58:59 · 197 阅读 · 0 评论 -
P2627 [USACO11OPEN]Mowing the Lawn G
单调队列优化dp原创 2021-02-15 15:56:56 · 223 阅读 · 0 评论 -
P4072 [SDOI2016]征途
二分+单调队列,决策单调性优化dp原创 2021-02-14 20:23:28 · 126 阅读 · 0 评论 -
P2900 [USACO08MAR]土地购买Land Acquisition G
决策单调性优化dp原创 2021-02-14 19:30:30 · 161 阅读 · 0 评论 -
P3195 [HNOI2008]玩具装箱[决策单调性做法]
决策单调性,二分+单调栈(伪)原创 2021-02-14 16:29:12 · 199 阅读 · 0 评论 -
Wannafly挑战赛24 D 无限手套
生成函数或dp,差分计算差值优化转移原创 2020-12-04 09:22:58 · 275 阅读 · 0 评论 -
P4953 [USACO02FEB]Cow Cycling
dp原创 2020-12-02 07:50:39 · 239 阅读 · 0 评论 -
P1650 田忌赛马
dp或贪心原创 2020-11-30 21:46:10 · 332 阅读 · 0 评论 -
2020年11月25日提高组 B 出租车
dp,记忆化搜索实现原创 2020-11-26 21:10:29 · 104 阅读 · 0 评论 -
2020年11月25日提高组 A 下棋
dp题原创 2020-11-26 20:55:58 · 141 阅读 · 0 评论 -
YbtOj NOIP2020 模拟赛 B 组 Day8 T4 导出子图
模型转化,dp原创 2020-11-25 16:38:26 · 195 阅读 · 0 评论 -
YbtOj NOIP2020 模拟赛 B 组 Day8 T2 柱子摆放
画图推柿子原创 2020-11-25 15:58:31 · 164 阅读 · 0 评论 -
JZOJ 5361. 【NOIP2017提高A组模拟9.14】捕老鼠
线段树优化dp原创 2020-11-01 19:06:25 · 185 阅读 · 0 评论 -
P2523 [HAOI2011]Problem c/ P1386 座位安排
双倍经验,组合计数+dp原创 2020-10-30 21:14:42 · 198 阅读 · 0 评论 -
P2519 [HAOI2011]problem a
dp,数据结构或指针维护或二分原创 2020-10-28 20:36:55 · 236 阅读 · 0 评论 -
2020牛客NOIP赛前集训营-提高组(第二场)D 移动
dp原创 2020-10-22 07:24:16 · 250 阅读 · 0 评论 -
P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
统计LIS方案数+高精度原创 2020-10-15 18:00:20 · 212 阅读 · 0 评论 -
P2150 [NOI2015]寿司晚宴
状压dp,根号分块原创 2020-10-14 21:01:32 · 166 阅读 · 0 评论 -
P3959 宝藏
NOIP2017 TG 状压dp+dfs,最优性剪枝原创 2020-10-14 17:00:19 · 157 阅读 · 0 评论 -
P2704 [NOI2001]炮兵阵地
状压dp原创 2020-10-13 20:16:36 · 195 阅读 · 0 评论 -
UVA12991 Game Rooms
dp,二阶前缀和原创 2020-10-12 21:14:59 · 278 阅读 · 0 评论 -
CF149D Coloring Brackets
区间dp,记忆化实现原创 2020-10-11 22:00:26 · 162 阅读 · 0 评论 -
P3146 [USACO16OPEN]248 G
区间dp,以及更加巧妙的dp原创 2020-10-10 15:41:19 · 219 阅读 · 0 评论 -
P2340 [USACO03FALL]Cow Exhibition G
有技巧的背包问题原创 2020-10-10 15:08:52 · 290 阅读 · 0 评论 -
P3842 [TJOI2007]线段
疑似原题,dp原创 2020-10-10 09:34:35 · 285 阅读 · 0 评论 -
P1077 摆花
NOIP2012 PJ dp,背包原创 2020-10-10 08:57:22 · 193 阅读 · 0 评论 -
P3387 【模板】缩点
缩点+dp原创 2020-10-09 08:40:19 · 270 阅读 · 0 评论 -
P1018 乘积最大
NOIP2000 TGT2 高精度,区间dp原创 2020-09-22 18:53:16 · 174 阅读 · 0 评论 -
P4317 花神的数论题
数位dp原创 2020-09-20 10:25:53 · 223 阅读 · 0 评论 -
P4124 [CQOI2016]手机号码
数位dp,记忆化搜索原创 2020-09-20 09:10:28 · 266 阅读 · 0 评论 -
P1941 飞扬的小鸟
NOIP2014 TG dp,模拟原创 2020-09-19 20:17:40 · 136 阅读 · 0 评论 -
P1021 邮票面值设计
NOIP1999 PJT4,搜索,dp原创 2020-09-19 11:36:30 · 280 阅读 · 0 评论 -
nssl 1522.简单数数题
dp,背包,性质探究原创 2020-09-14 18:51:53 · 199 阅读 · 0 评论 -
nssl 1519.背包签到题
dp,组合计数,结论题原创 2020-09-14 18:23:26 · 130 阅读 · 0 评论 -
P4127 [AHOI2009]同类分布
数位dp,记忆化搜索原创 2020-09-12 08:08:31 · 148 阅读 · 0 评论 -
nssl 1499.温暖题
排序,dp原创 2020-08-20 16:53:01 · 219 阅读 · 0 评论 -
nssl 1488.上升子序列
贪心,性质探究,dp原创 2020-08-18 10:40:48 · 245 阅读 · 0 评论 -
nssl 1485.我想大声告诉你
概率期望dp原创 2020-08-16 20:04:43 · 200 阅读 · 0 评论 -
nssl 1478.题
dp原创 2020-08-16 15:09:58 · 159 阅读 · 0 评论