根据历年CSP-S核心考点对题目归纳分类，每个类别下包含相关题目及简要说明
一、动态规划
动态规划是NOIP/CSP提高组的核心考点之一，涵盖区间DP、树形DP、状压DP、背包问题等多种类型。
| 洛谷P编号 | 年份 | 题号 | 标题 | 动态规划类型 |
|---|---|---|---|---|
| P1018 | 2000 | T2 | 【00NOIP提高组】乘积最大 | 数字序列分割DP |
| P1004 | 2000 | T4 | 【00NOIP提高组】方格取数 | 双线程网格路径DP |
| P1025 | 2001 | T2 | 【01NOIP提高组】数的划分 | 整数划分DP |
| P1026 | 2001 | T3 | 【01NOIP提高组】统计单词个数 | 字符串分段DP |
| P1040 | 2003 | T3 | 【03NOIP提高组】加分二叉树 | 区间DP（树结构） |
| P1091 | 2004 | T3 | 【04NOIP提高组】合唱队形 | 双向最长递增子序列DP |
| P1052 | 2005 | T2 | 【05NOIP提高组】过河 | 状态压缩DP（路径优化） |
| P1063 | 2006 | T1 | 【06NOIP提高组】能量项链 | 区间DP（环状结构） |
| P1064 | 2006 | T2 | 【06NOIP提高组】金明的预算方案 | 依赖背包DP |
| P1005 | 2007 | T3 | 【07NOIP提高组】矩阵取数游戏 | 区间DP（行独立处理） |
| P1006 | 2008 | T3 | 【08NOIP提高组】传纸条 | 双线程网格路径DP |
| P1541 | 2010 | T2 | 【10NOIP提高组】乌龟棋 | 多维状态DP（卡片使用计数） |
| P1314 | 2011 | T5 | 【11NOIP提高组】聪明的质监员 | 二分+前缀和辅助DP |
| P1941 | 2014 | T3 | 【14NOIP提高组】飞扬的小鸟 | 类似背包的DP（上升/下降处理） |
| P2679 | 2015 | T5 | 【15NOIP提高组】子串 | 计数型DP（子串匹配） |
| P2831 | 2016 | T6 | 【16NOIP提高组】愤怒的小鸟 | 状态压缩DP（抛物线覆盖） |
| P3953 | 2017 | T3 | 【17NOIP提高组】逛公园 | 最短路+记忆化DP（路径数统计） |
| P3959 | 2017 | T5 | 【17NOIP提高组】宝藏 | 状态压缩DP（子集枚举） |
| P5024 | 2018 | T5 | 【18NOIP提高组】保卫王国 | 树形DP+倍增（强制选点处理） |
| P5660 | 2019 | T4 | 【19CSPS提高组】Emiya家今天的饭 | 计数型DP（容斥优化） |
| P5664 | 2019 | T5 | 【19CSPS提高组】划分 | 单调队列优化DP（最小平方和） |
| P7962 | 2021 | T3 | 【21NOIP提高组】方差 | 数学推导+DP（方差最小化） |
| P8867 | 2022 | T3 | 【22NOIP提高组】建造军营 | 树形DP（子树状态计数） |
| P8820 | 2022 | T4 | 【22CSPS提高组】数据传输 | DP+矩阵快速幂（路径优化） |
| P9869 | 2023 | T3 | 【23NOIP提高组】双序列拓展 | 状态优化DP（双序列匹配） |
| P9870 | 2023 | T4 | 【23NOIP提高组】天天爱打卡 | 线段树优化DP（状态转移） |
| P9977 | 2024 | T3 | 【24CSPS提高组】染色 | 组合数学+DP（相邻约束） |
| P10035 | 2024 | T1 | 【24NOIP提高组】编辑字符串 | 编辑距离DP（最小编辑代价） |
最低0.47元/天 解锁文章
扫一扫
641