题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC15033
|
小G有一个大树
动态规划
树形dp
|
|
1338 |
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
|
2952 |
|
NC16655
|
[NOIP2005]过河
动态规划
|
|
642 |
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
|
2055 |
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
|
2388 |
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
|
3050 |
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
|
1729 |
|
NC16850
|
[NOI1998]免费馅饼
线性dp
动态规划
|
|
625 |
|
NC16886
|
[NOI2001]炮兵阵地
状压dp
动态规划
|
|
551 |
|
NC19158
|
失衡天平
背包问题
动态规划
|
|
1362 |
|
NC19978
|
[HAOI2010]最长公共子序列
动态规划
|
|
214 |
|
NC20240
|
[SCOI2005]互不侵犯KING
状压dp
动态规划
|
|
655 |
|
NC20345
|
[SDOI2011]拦截导弹
动态规划
cdq分治
分治
|
|
8 |
|
NC20875
|
舔狗舔到最后一无所有
递推
|
|
2726 |
|
NC22208
|
数字三角形
线性dp
动态规划
|
|
12366 |
|
NC24953
|
[USACO 2008 Jan G]Cell Phone Network
动态规划
树形dp
|
|
773 |
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
|
546 |
|
NC50505
|
二叉苹果树
动态规划
树形dp
|
|
783 |
|
NC51178
|
没有上司的舞会
动态规划
树形dp
|
|
1509 |
|
NC51216
|
花店橱窗
线性dp
动态规划
|
|
1364 |
|
NC210249
|
打砖块(brike)
|
|
97 |
|
NC235954
|
滑雪
|
|
525 |
|