题目名称 2516. [JLOI&SHOI 2016] 侦察守卫
输入输出 observer.in/out
难度等级 ★★★☆
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarTenderRun 于2016-10-26加入
开放分组 全部用户
提交状态
分类标签
动态规划 树形DP
分享题解
通过:18, 提交:25, 通过率:72%
GravatarAAAAAAAAAA 100 1.138 s 92.38 MiB C++
GravatarYoungsc 100 1.506 s 64.56 MiB C++
Gravataryymxw 100 1.836 s 111.42 MiB C++
GravatarSamle 100 2.020 s 72.65 MiB C++
Gravatar小一米 100 2.094 s 118.10 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 2.112 s 107.60 MiB C++
Gravatar20140355 100 2.251 s 99.54 MiB C++
GravatarEmine 100 2.474 s 134.18 MiB C++
GravatarTwilight_Dark 100 2.558 s 133.14 MiB C++
GravatarTwilight_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
GravatarShirry
2018-04-09 22:42 7楼
最大值选小了。。。。
GravatarAAAAAAAAAA
2017-11-03 11:26 6楼
回复 @yymxw :
不不不您强您强Orz Orz
蒟蒻连题解都没搞懂,只能在评论区瑟瑟发抖了QAQ
GravatarHallmeow
2017-10-28 15:07 5楼
回复 @Hallmeow :
我也是膜了半天题解 orz orz
Gravataryymxw
2017-10-28 15:06 4楼
蒟蒻表示膜了半天题解也没膜懂
@yymxw dalao 2A+rank1
扑通扑通跪下来QAQ
GravatarHallmeow
2017-10-28 15:04 3楼
dp好题!单调性优化dp
GravatarFoolMike
2017-04-19 20:07 2楼
1L前排膜拜 TenderRun 大神。
Gravatarsxysxy
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