| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC13230
|
合并回文子串
动态规划
区间dp
|
2369 |
1960 |
|
|
NC14699
|
队伍配置
背包问题
动态规划
|
1961 |
768 |
|
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
1062 |
3383 |
|
|
NC16645
|
[NOIP2007]矩阵取数游戏
动态规划
区间dp
|
1907 |
679 |
|
|
NC16650
|
[NOIP2005]采药
背包问题
动态规划
|
1162 |
3521 |
|
|
NC16655
|
[NOIP2005]过河
动态规划
|
2179 |
718 |
|
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
1279 |
2490 |
|
|
NC16666
|
[NOIP2006]开心的金明
背包问题
动态规划
|
1153 |
2705 |
|
|
NC16671
|
[NOIP2006]金明的预算方案
背包问题
动态规划
|
1953 |
1229 |
|
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
1050 |
5382 |
|
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
979 |
3577 |
|
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
1430 |
2043 |
|
|
NC19158
|
失衡天平
背包问题
动态规划
|
2000 |
1550 |
|
|
NC21467
|
[NOIP2018]货币系统
背包问题
动态规划
|
1515 |
1528 |
|
|
NC22096
|
数字三角形
C++工程师
牛客
|
|
13651 |
|
|
NC50493
|
石子合并
动态规划
区间dp
|
1698 |
1607 |
|
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
1635 |
648 |
|
|
NC50959
|
To the Max
动态规划
|
1433 |
382 |
|
|
NC207781
|
迁徙过程中的河流
贪心
动态规划
区间dp
|
1331 |
603 |
|
|
NC231128
|
Steadily Growing Steam
背包问题
动态规划
|
1900 |
1113 |
|
|
NC235246
|
田忌赛马
排序
贪心
枚举
尺取法
|
1400 |
433 |
|
|
NC235543
|
大魔法师牛可乐
gcd与exgcd
背包问题
动态规划
数论
|
1700 |
58 |
|
|
NC235624
|
牛可乐和最长公共子序列
动态规划
|
1300 |
860 |
|
|
NC235911
|
走楼梯
递推
动态规划
|
800 |
1648 |
|
|
NC235948
|
最大子串和
线性dp
动态规划
|
1100 |
945 |
|
|
NC235950
|
多重背包
背包问题
动态规划
|
1400 |
942 |
|
|
NC235951
|
草药大师
数据结构
STL
背包问题
动态规划
|
1600 |
193 |
|
|
NC235953
|
最大m个子段和
线性dp
dp的优化
动态规划
|
1800 |
137 |
|
|
NC235954
|
滑雪
搜索
动态规划
记忆化搜索
|
1500 |
887 |
|
|
NC236172
|
货船
背包问题
动态规划
|
1600 |
98 |
|
|
NC236173
|
宝藏猎人
dp的优化
动态规划
|
1700 |
75 |
|