| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC13230
|
合并回文子串
动态规划
区间dp
|
|
1505 |
|
|
NC14699
|
队伍配置
背包问题
动态规划
|
|
758 |
|
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
|
3292 |
|
|
NC16645
|
[NOIP2007]矩阵取数游戏
动态规划
区间dp
|
|
638 |
|
|
NC16650
|
[NOIP2005]采药
背包问题
动态规划
|
|
3154 |
|
|
NC16655
|
[NOIP2005]过河
动态规划
|
|
692 |
|
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
|
2379 |
|
|
NC16666
|
[NOIP2006]开心的金明
背包问题
动态规划
|
|
2126 |
|
|
NC16671
|
[NOIP2006]金明的预算方案
背包问题
动态规划
|
|
1197 |
|
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
|
2874 |
|
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
|
3446 |
|
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
|
1996 |
|
|
NC19158
|
失衡天平
背包问题
动态规划
|
1900 |
1529 |
|
|
NC21467
|
[NOIP2018]货币系统
背包问题
动态规划
|
|
1508 |
|
|
NC22096
|
数字三角形
C++工程师
牛客
|
|
4212 |
|
|
NC50493
|
石子合并
动态规划
区间dp
|
|
1388 |
|
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
|
639 |
|
|
NC50959
|
To the Max
动态规划
|
|
379 |
|
|
NC207781
|
迁徙过程中的河流
贪心
动态规划
区间dp
|
|
600 |
|
|
NC231128
|
Steadily Growing Steam
背包问题
动态规划
|
1900 |
1113 |
|
|
NC235246
|
田忌赛马
排序
贪心
枚举
尺取法
|
1400 |
280 |
|
|
NC235543
|
大魔法师牛可乐
gcd与exgcd
背包问题
动态规划
数论
|
1700 |
56 |
|
|
NC235624
|
牛可乐和最长公共子序列
动态规划
|
1300 |
778 |
|
|
NC235911
|
走楼梯
递推
动态规划
|
800 |
1544 |
|
|
NC235948
|
最大子串和
线性dp
动态规划
|
1100 |
876 |
|
|
NC235950
|
多重背包
背包问题
动态规划
|
1400 |
800 |
|
|
NC235951
|
草药大师
数据结构
STL
背包问题
动态规划
|
1600 |
192 |
|
|
NC235953
|
最大m个子段和
线性dp
dp的优化
动态规划
|
1800 |
135 |
|
|
NC235954
|
滑雪
搜索
动态规划
记忆化搜索
|
1500 |
872 |
|
|
NC236172
|
货船
背包问题
动态规划
|
1600 |
94 |
|
|
NC236173
|
宝藏猎人
dp的优化
动态规划
|
1700 |
73 |
|