题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC15033
|
小G有一个大树
动态规划
树形dp
|
|
1445 |
|
NC16619
|
[NOIP2008]传球游戏
线性dp
动态规划
|
|
3145 |
|
NC16655
|
[NOIP2005]过河
动态规划
|
|
663 |
|
NC16664
|
[NOIP2004]合唱队形
线性dp
动态规划
|
|
2195 |
|
NC16693
|
[NOIP2001]装箱问题
背包问题
动态规划
|
|
2639 |
|
NC16708
|
[NOIP2002]过河卒
线性dp
动态规划
|
|
3282 |
|
NC16810
|
[NOIP1999]拦截导弹
线性dp
动态规划
|
|
1859 |
|
NC16850
|
[NOI1998]免费馅饼
线性dp
动态规划
|
|
687 |
|
NC16886
|
[NOI2001]炮兵阵地
状压dp
动态规划
|
|
586 |
|
NC19158
|
失衡天平
背包问题
动态规划
|
1900 |
1452 |
|
NC19978
|
[HAOI2010]最长公共子序列
动态规划
|
|
225 |
|
NC20240
|
[SCOI2005]互不侵犯KING
状压dp
动态规划
|
|
716 |
|
NC20345
|
[SDOI2011]拦截导弹
动态规划
cdq分治
分治
|
|
8 |
|
NC20875
|
舔狗舔到最后一无所有
递推
|
|
3001 |
|
NC22208
|
数字三角形
线性dp
动态规划
|
|
13777 |
|
NC24953
|
[USACO 2008 Jan G]Cell Phone Network
动态规划
树形dp
|
|
835 |
|
NC50500
|
凸多边形的划分
动态规划
区间dp
|
|
591 |
|
NC50505
|
二叉苹果树
动态规划
树形dp
|
|
858 |
|
NC51178
|
没有上司的舞会
动态规划
树形dp
|
|
1645 |
|
NC51216
|
花店橱窗
线性dp
动态规划
|
|
1473 |
|
NC210249
|
打砖块(brike)
|
|
104 |
|
NC235954
|
滑雪
|
|
703 |
|