题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC15033
|
小G有一个大树
动态规划
树形dp
|
|
1512 |
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
|
3262 |
|
NC16655
|
[NOIP2005]过河
动态规划
|
|
684 |
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
|
2326 |
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
|
2810 |
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
|
3395 |
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
|
1940 |
|
NC16850
|
[NOI1998]免费馅饼
线性dp
动态规划
|
|
718 |
|
NC16886
|
[NOI2001]炮兵阵地
状压dp
动态规划
|
|
621 |
|
NC19158
|
失衡天平
背包问题
动态规划
|
1900 |
1513 |
|
NC19978
|
[HAOI2010]最长公共子序列
动态规划
|
|
230 |
|
NC20240
|
[SCOI2005]互不侵犯KING
状压dp
动态规划
|
|
758 |
|
NC20345
|
[SDOI2011]拦截导弹
动态规划
cdq分治
分治
|
|
8 |
|
NC20875
|
舔狗舔到最后一无所有
递推
|
|
3100 |
|
NC22208
|
数字三角形
线性dp
动态规划
|
|
14060 |
|
NC24953
|
[USACO 2008 Jan G]Cell Phone Network
动态规划
树形dp
|
|
875 |
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
|
626 |
|
NC50505
|
二叉苹果树
动态规划
树形dp
|
|
914 |
|
NC51178
|
没有上司的舞会
动态规划
树形dp
|
|
1734 |
|
NC51216
|
花店橱窗
线性dp
动态规划
|
|
1532 |
|
NC210249
|
打砖块(brike)
|
|
112 |
|
NC235954
|
滑雪
|
|
742 |
|