| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC13230
|
合并回文子串
动态规划
区间dp
|
2369 |
1508 |
|
|
NC14699
|
队伍配置
背包问题
动态规划
|
1961 |
759 |
|
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
1062 |
3310 |
|
|
NC16645
|
[NOIP2007]矩阵取数游戏
动态规划
区间dp
|
1907 |
644 |
|
|
NC16650
|
[NOIP2005]采药
背包问题
动态规划
|
1162 |
3390 |
|
|
NC16655
|
[NOIP2005]过河
动态规划
|
2179 |
694 |
|
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
1279 |
2410 |
|
|
NC16666
|
[NOIP2006]开心的金明
背包问题
动态规划
|
1153 |
2664 |
|
|
NC16671
|
[NOIP2006]金明的预算方案
背包问题
动态规划
|
1953 |
1200 |
|
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
1050 |
3431 |
|
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
979 |
3513 |
|
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
1430 |
2004 |
|
|
NC19158
|
失衡天平
背包问题
动态规划
|
2000 |
1536 |
|
|
NC21467
|
[NOIP2018]货币系统
背包问题
动态规划
|
1515 |
1524 |
|
|
NC22096
|
数字三角形
C++工程师
牛客
|
|
4260 |
|
|
NC50493
|
石子合并
动态规划
区间dp
|
1698 |
1583 |
|
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
1635 |
642 |
|
|
NC50959
|
To the Max
动态规划
|
1433 |
379 |
|
|
NC207781
|
迁徙过程中的河流
贪心
动态规划
区间dp
|
1331 |
601 |
|
|
NC231128
|
Steadily Growing Steam
背包问题
动态规划
|
1900 |
1113 |
|
|
NC235246
|
田忌赛马
排序
贪心
枚举
尺取法
|
1400 |
428 |
|
|
NC235543
|
大魔法师牛可乐
gcd与exgcd
背包问题
动态规划
数论
|
1700 |
57 |
|
|
NC235624
|
牛可乐和最长公共子序列
动态规划
|
1300 |
823 |
|
|
NC235911
|
走楼梯
递推
动态规划
|
800 |
1612 |
|
|
NC235948
|
最大子串和
线性dp
动态规划
|
1100 |
883 |
|
|
NC235950
|
多重背包
背包问题
动态规划
|
1400 |
857 |
|
|
NC235951
|
草药大师
数据结构
STL
背包问题
动态规划
|
1600 |
193 |
|
|
NC235953
|
最大m个子段和
线性dp
dp的优化
动态规划
|
1800 |
136 |
|
|
NC235954
|
滑雪
搜索
动态规划
记忆化搜索
|
1500 |
880 |
|
|
NC236172
|
货船
背包问题
动态规划
|
1600 |
95 |
|
|
NC236173
|
宝藏猎人
dp的优化
动态规划
|
1700 |
74 |
|