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