题目名称 2516. [JLOI&SHOI 2016] 侦察守卫
输入输出 observer.in/out
难度等级 ★★★☆
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 TenderRu 于2016-10-26加入修改该题
开放分组 全部用户
提交状态
分类标签
树形DP 动态规划
分享题解
通过:18, 提交:25, 通过率:72%
刘睿佳 100 1.138 s 92.38 MiB C++
野 100 1.506 s 64.56 MiB C++
yymxw 100 1.836 s 111.42 MiB C++
Samle 100 2.020 s 72.65 MiB C++
张浩南 100 2.094 s 118.10 MiB C++
房子涵 100 2.112 s 107.60 MiB C++
宋泽宇 100 2.251 s 99.54 MiB C++
Emine 100 2.474 s 134.18 MiB C++
Twilight_Dark 100 2.558 s 133.14 MiB C++
Twilight_Dark 100 2.561 s 152.16 MiB C++
关于 侦察守卫 的近10条评论(全部评论)
12 2
8 9 12 6 1 1 5 1 4 8 10 6
10
1 2 3 5 6 7 8 9 10 11
1 3
2 3
3 4
4 5
4 6
4 7
7 8
8 9
9 10
10 11
11 12
Shirry
2018-04-09 22:42 7楼
最大值选小了。。。。
AAAAAAAAAA
2017-11-03 11:26 6楼
回复 @yymxw :
不不不您强您强Orz Orz
蒟蒻连题解都没搞懂,只能在评论区瑟瑟发抖了QAQ
Hallmeow
2017-10-28 15:07 5楼
回复 @Hallmeow :
我也是膜了半天题解 orz orz
yymxw
2017-10-28 15:06 4楼
蒟蒻表示膜了半天题解也没膜懂
@yymxw dalao 2A+rank1
扑通扑通跪下来QAQ
Hallmeow
2017-10-28 15:04 3楼
dp好题!单调性优化dp
FoolMike
2017-04-19 20:07 2楼
1L前排膜拜 TenderRun 大神。
sxysxy
2017-04-19 16:34 1楼

2516. [JLOI&SHOI 2016] 侦察守卫

★★★☆   输入文件:observer.in   输出文件:observer.out   简单对比
时间限制:2 s   内存限制:256 MiB




Sample Input

12 2


8 9 12 6 1 1 5 1 4 8 10 6


10


1 2 3 5 6 7 8 9 10 11


1 3


2 3


3 4


4 5


4 6


4 7


7 8


8 9


9 10


10 11


11 12

Sample Output

10