首页
题库
比赛
状态
排名
讨论
常见问答
登录
注册
显示分类标签
所有标签
题目编号
标题
解决
提交
通过率
1216
【基础】数塔问题
递推
动态规划
USACO
50
83
60.241%
1276
【基础】挖地雷的算法
动态规划
11
30
36.667%
1277
【基础】合唱队形求解
动态规划
12
28
42.857%
1282
【提高】简单背包问题
动态规划
背包问题
19
38
50.000%
1378
【提高】机器分配
动态规划
7
12
58.333%
1546
【提高】吃鱼 (fish)
区赛
动态规划
4
2
200.000%
1550
【提高】房屋积水
省赛
动态规划
8
19
42.105%
1589
【基础】最大部分和(连续部分和)
省赛
动态规划
16
18
88.889%
1649
【入门】前缀最大值
动态规划
16
21
76.190%
1650
【入门】前缀最小值
动态规划
16
21
76.190%
1651
【入门】跳格子
动态规划
14
30
46.667%
1652
【入门】跳格子2
动态规划
12
11
109.091%
1653
【基础】取数
动态规划
15
42
35.714%
1778
【基础】采药
动态规划
背包问题
9
8
112.500%
1779
【基础】装箱问题
动态规划
13
16
81.250%
1780
【基础】采灵芝
动态规划
背包问题
16
39
41.026%
1781
【基础】乌龟棋
动态规划
noip
6
5
120.000%
1794
【基础】最长不下降子序列(LIS)
动态规划
19
43
44.186%
1795
【基础】拦截导弹
动态规划
15
21
71.429%
1796
【基础】奶牛沙盘队
动态规划
1
1
100.000%
1800
【提高】小朋友的数字
noip复赛
动态规划
2
3
66.667%
1801
【提高】传球游戏
noip复赛
动态规划
9
9
100.000%
1820
【提高】金明的预算方案
动态规划
背包问题
7
15
46.667%
1821
【基础】最长公共子序列(LCS)(1)
动态规划
9
10
90.000%
1822
【提高】最长公共子序列(LCS)(2)
动态规划
3
10
30.000%
1831
【提高】最大购物优惠:shopping.cpp
动态规划
0
0
0.000%
1857
【基础】数的划分
一本通提高篇
蓝桥杯
动态规划
深搜
4
2
200.000%
1868
【提高】Bessie的体重问题
动态规划
1
1
100.000%
1885
【提高】钱币兑换
动态规划
背包问题
4
2
200.000%
1888
【基础】多重背包(1)
动态规划
背包问题
16
22
72.727%
1889
【提高】多重背包(2)
动态规划
背包问题
11
15
73.333%
1890
【基础】小明买书
动态规划
背包问题
6
13
46.154%
1892
【基础】砝码称重
noip复赛
背包问题
动态规划
6
10
60.000%
1893
【提高】最长上升子序列LIS(2)
动态规划
7
31
22.581%
1902
【提高】最少的修改次数
动态规划
二分
9
34
26.471%
1903
【基础】自然数的拆分方案总数
动态规划
背包问题
2
6
33.333%
1904
【基础】数字的组合
动态规划
背包问题
6
6
100.000%
1905
【提高】混合背包
背包问题
动态规划
12
48
25.000%
1906
【基础】分组背包问题
背包问题
动态规划
1
0
0.000%
1920
【基础】麦香牛肉
USACO
动态规划
背包
0
0
0.000%
2057
【入门】合并石子
动态规划
区间动归
2
0
0.000%
2058
【入门】石子合并(环形)
动态规划
区间动归
1
1
100.000%
2059
【基础】能量项链
动态规划
区间动归
noip复赛
2
2
100.000%
2072
【入门】公交乘车
动态规划
背包
10
9
111.111%
2073
【入门】码头的集装箱
动态规划
背包
10
10
100.000%
2074
【入门】货币问题
动态规划
背包
6
6
100.000%
2075
【入门】最大卡路里
动态规划
背包
二维费用背包
10
9
111.111%
2076
【入门】环游世界之背包问题
动态规划
混合背包
8
35
22.857%
2077
【入门】奖品采购
动态规划
多重背包
7
5
140.000%
2116
【入门】石子合并(2)
动态规划
区间动归
4
1
400.000%
2117
【基础】石子合并(环形2)
动态规划
区间动归
3
2
150.000%
2314
登山
信息学奥赛一本通
动态规划
0
0
0.000%
2315
最大上升子序列和
信息学奥赛一本通
动态规划
1
1
100.000%
2316
怪盗基德的滑翔翼
信息学奥赛一本通
动态规划
3
3
100.000%
2317
最低通行费
信息学奥赛一本通
动态规划
1
1
100.000%
2318
宠物小精灵之收服
信息学奥赛一本通
动态规划
1
5
20.000%
2319
买书
信息学奥赛一本通
动态规划
1
2
50.000%
2320
开餐馆
信息学奥赛一本通
动态规划
0
1
0.000%
2321
公共子序列
信息学奥赛一本通
动态规划
2
2
100.000%
2322
计算字符串距离
信息学奥赛一本通
动态规划
1
7
14.286%
2323
糖果
信息学奥赛一本通
动态规划
0
0
0.000%
2324
鸡蛋的硬度
信息学奥赛一本通
动态规划
0
0
0.000%
2325
大盗阿福
信息学奥赛一本通
动态规划
2
2
100.000%
2326
股票买卖
信息学奥赛一本通
动态规划
2
7
28.571%
2327
鸣人的影分身
信息学奥赛一本通
动态规划
1
1
100.000%
2328
Maximum sum
信息学奥赛一本通
动态规划
1
3
33.333%
2329
最长公共子上升序列
信息学奥赛一本通
动态规划
0
1
0.000%
2468
大学生的题还是简单一点好
动态规划
递推
原创
月赛
玄级
3
1
300.000%
2474
小明的灯
动态规划
原创
月赛
地级
0
0
0.000%
2504
【 例 1】石子合并
一本通提高篇
动态规划
区间类动态规划
1
3
33.333%
2513
【例 2】能量项链
一本通提高篇
动态规划
区间类动态规划
1
2
50.000%
2522
【例 1】二叉苹果树
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2530
【 例 1】任务安排 1
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2532
【例 3】凸多边形的划分
一本通提高篇
动态规划
区间类动态规划
0
0
0.000%
2540
【例 1】Amount of Degrees
一本通提高篇
动态规划
数位动态规划
0
2
0.000%
2542
【例 1】国王
一本通提高篇
动态规划
状态压缩类动态规划
0
0
0.000%
2545
【 例 1】滑动窗口
一本通提高篇
动态规划
单调队列优化动规
1
4
25.000%
2555
【例 2】选课
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2556
【 例 2】任务安排 2
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2557
括号配对
一本通提高篇
动态规划
区间类动态规划
0
0
0.000%
2567
【 例 2】数字游戏
一本通提高篇
动态规划
数位动态规划
0
5
0.000%
2569
【例 2】牧场的安排
一本通提高篇
动态规划
状态压缩类动态规划
0
0
0.000%
2571
【 例 2】最大连续和
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2582
分离与合体
一本通提高篇
动态规划
区间类动态规划
0
0
0.000%
2583
【例 3】数字转换
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2585
【 例 3】任务安排 3
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2594
涂抹果酱
一本通提高篇
动态规划
状态压缩类动态规划
0
0
0.000%
2595
【例 3】Windy 数
一本通提高篇
动态规划
数位动态规划
0
0
0.000%
2597
【 例 3】修剪草坪
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2610
[NOIP2007提高组]矩阵取数游戏
一本通提高篇
动态规划
区间类动态规划
0
2
0.000%
2612
【例 4】Cats Transport
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2613
【例 4】战略游戏
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2621
【例 4】旅行问题
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2625
数字游戏
一本通提高篇
动态规划
数位动态规划
0
0
0.000%
2627
炮兵阵地
一本通提高篇
动态规划
状态压缩类动态规划
0
0
0.000%
2635
【例 5】皇宫看守
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2638
[HNOI 2008]玩具装箱
一本通提高篇
动态规划
斜率优化动态规划
1
1
100.000%
2642
[POI 2005]Banknotes
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2644
不要 62
一本通提高篇
动态规划
数位动态规划
0
0
0.000%
2648
[NOIP提高组 2003]加分二叉树
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2654
动物园
一本通提高篇
动态规划
状态压缩类动态规划
0
1
0.000%
2658
[ZJOI 2007]仓库建设
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2659
恨 7 不成妻
一本通提高篇
动态规划
数位动态规划
0
0
0.000%
2666
旅游规划
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2668
特别行动队
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2670
数字计数
一本通提高篇
动态规划
数位动态规划
1
1
100.000%
2676
打印文章
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2677
烽火传递
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2678
周年纪念晚会
一本通提高篇
动态规划
树型动态规划
1
1
100.000%
2687
锯木厂选址
一本通提高篇
动态规划
斜率优化动态规划
0
0
0.000%
2688
绿色通道
一本通提高篇
动态规划
单调队列优化动规
1
1
100.000%
2689
叶子的染色
一本通提高篇
动态规划
树型动态规划
0
0
0.000%
2693
理想的正方形
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2694
骑士
一本通提高篇
动态规划
树型动态规划
1
5
20.000%
2697
股票交易
一本通提高篇
动态规划
单调队列优化动规
0
0
0.000%
2875
没有上司的舞会
动态规划
树型动态规划
4
12
33.333%