!!!!!!
登录以参加训练计划
第一章区间DP:区间动态规划一般以区间作为动态规划的阶段。一般来说可以设 𝑓(𝑙,𝑟)为区间 [𝑙,𝑟] 的答案。
章节 1. 区间DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1775 石子合并(弱化版) | 7 | 6 | 9 |
P1880 [NOI1995] 石子合并 | 7 | 5 | 9 |
P3146 [USACO16OPEN] 248 G | 1 | 1 | 10 |
P1063 [NOIP2006 提高组] 能量项链 | 9 | 4 | 9 |
P4342 [IOI1998] 多边形 | 0 | 0 | (无) |
P1005 [NOIP2007 提高组] 矩阵取数游戏 | 0 | 0 | (无) |
P4170 涂色 | 0 | 0 | (无) |
P4302 字符串折叠 | 0 | 0 | (无) |
P2466 Sue 的小球 | 0 | 0 | (无) |
P3147 [USACO16OPEN] 262144 P | 1 | 1 | 10 |
P2470 压缩 | 0 | 0 | (无) |
章节 2. 树型DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1352 没有上司的舞会 | 7 | 3 | 10 |
P2016 战略游戏 | 15 | 4 | 9 |
P1040 [NOIP2003 提高组] 加分二叉树 | 0 | 0 | (无) |
P1122 最大子树和 | 0 | 0 | (无) |
P1273 有线电视网 | 0 | 0 | (无) |
P2014 选课 | 20 | 5 | 8 |
P1272 重建道路 | 0 | 0 | (无) |
P2585 三色二叉树 | 0 | 0 | (无) |
P3174 毛毛虫 | 0 | 0 | (无) |
P1931 [USACO12FEB] Nearby Cows G | 0 | 0 | (无) |
P3698 小Q的棋盘 | 0 | 0 | (无) |
P5658 [CSP-S2019] 括号树 | 0 | 0 | (无) |
P2607 骑士 | 0 | 0 | (无) |
P3177 树上染色 | 0 | 0 | (无) |
P4395 Gem 气垫车 | 0 | 0 | (无) |
P4516 潜入行动 | 0 | 0 | (无) |
章节 3. 状态压缩DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1879 [USACO06NOV] 玉米地 G | 0 | 0 | (无) |
P2704 [NOI2001] 炮兵阵地 | 0 | 0 | (无) |
P5152 宝藏 | 0 | 0 | (无) |
P3052 [USACO12MAR] 摩天大楼里的奶牛 G | 0 | 0 | (无) |
P3622 [APIO2007] 动物园 | 0 | 0 | (无) |
P2150 [NOI2015] 寿司晚宴 | 0 | 0 | (无) |
P2566 围豆豆 | 0 | 0 | (无) |
P1896 互不侵犯 | 0 | 0 | (无) |
P3092 [USACO13NOV] 没有变化 G | 0 | 0 | (无) |
P3694 邦邦的大合唱站队 | 0 | 0 | (无) |
P4925 Scarlet的字符串不可能这么可爱 | 0 | 0 | (无) |
P2157 学校食堂 | 0 | 0 | (无) |
P2167 Bill的挑战 | 0 | 0 | (无) |
P2396 yyy loves Maths VII | 0 | 0 | (无) |
P4363 一双木棋 | 0 | 0 | (无) |
P5005 中国象棋 - 摆上马 | 0 | 0 | (无) |
章节 4. 插头DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P3272 地板 | 0 | 0 | (无) |
P3190 神奇游乐园 | 0 | 0 | (无) |
P5056 【模板】插头 DP | 0 | 0 | (无) |
P4262 白金元首与莫斯科 | 0 | 0 | (无) |
P2337 喵星人的入侵 | 0 | 0 | (无) |
章节 5. 数位DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2657 windy 数 | 0 | 0 | (无) |
P4124 手机号码 | 0 | 0 | (无) |
P2602 数字计数 | 0 | 0 | (无) |
P2481 代码拍卖会 | 0 | 0 | (无) |
P3281 数数 | 0 | 0 | (无) |
P2518 计数 | 0 | 0 | (无) |
P3286 [SCOI2014] 方伯伯的商场之旅 | 0 | 0 | (无) |
P1966 手机号码 | 0 | 0 | (无) |
P4999 烦人的数学作业 | 0 | 0 | (无) |
P7435 简单的排列计数 | 0 | 0 | (无) |
P4798 [CEOI2015 Day1] 卡尔文球锦标赛 | 0 | 0 | (无) |
- 参加人数
- 1
- 创建人
- 吴老师 (MJAKlang)