| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC13230
|
合并回文子串
动态规划
区间dp
|
2369 |
1974 |
|
|
NC14699
|
队伍配置
背包问题
动态规划
|
1961 |
775 |
|
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
1062 |
3432 |
|
|
NC16645
|
[NOIP2007]矩阵取数游戏
动态规划
区间dp
|
1907 |
688 |
|
|
NC16650
|
[NOIP2005]采药
背包问题
动态规划
|
1162 |
3572 |
|
|
NC16655
|
[NOIP2005]过河
动态规划
|
2179 |
722 |
|
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
1279 |
2518 |
|
|
NC16666
|
[NOIP2006]开心的金明
背包问题
动态规划
|
1153 |
2739 |
|
|
NC16671
|
[NOIP2006]金明的预算方案
背包问题
动态规划
|
1953 |
1241 |
|
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
1050 |
5448 |
|
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
979 |
3631 |
|
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
1430 |
2067 |
|
|
NC19158
|
失衡天平
背包问题
动态规划
|
2000 |
1568 |
|
|
NC21467
|
[NOIP2018]货币系统
背包问题
动态规划
|
1515 |
1548 |
|
|
NC22096
|
数字三角形
C++工程师
牛客
|
|
13836 |
|
|
NC50493
|
石子合并
动态规划
区间dp
|
1698 |
1617 |
|
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
1635 |
653 |
|
|
NC50959
|
To the Max
动态规划
|
1433 |
383 |
|
|
NC207781
|
迁徙过程中的河流
贪心
动态规划
区间dp
|
1331 |
609 |
|
|
NC231128
|
Steadily Growing Steam
背包问题
动态规划
|
1900 |
1113 |
|
|
NC235246
|
田忌赛马
排序
贪心
枚举
尺取法
|
1400 |
441 |
|
|
NC235543
|
大魔法师牛可乐
gcd与exgcd
背包问题
动态规划
数论
|
1700 |
59 |
|
|
NC235624
|
牛可乐和最长公共子序列
动态规划
|
1300 |
947 |
|
|
NC235911
|
走楼梯
递推
动态规划
|
800 |
1661 |
|
|
NC235948
|
最大子串和
线性dp
动态规划
|
1100 |
968 |
|
|
NC235950
|
多重背包
背包问题
动态规划
|
1400 |
1099 |
|
|
NC235951
|
草药大师
数据结构
STL
背包问题
动态规划
|
1600 |
196 |
|
|
NC235953
|
最大m个子段和
线性dp
dp的优化
动态规划
|
1800 |
140 |
|
|
NC235954
|
滑雪
搜索
动态规划
记忆化搜索
|
1500 |
894 |
|
|
NC236172
|
货船
背包问题
动态规划
|
1600 |
100 |
|
|
NC236173
|
宝藏猎人
dp的优化
动态规划
|
1700 |
76 |
|