树状结构
LK自动机
机惨我的人都没马
展开
-
【GDKOI2015】看门狗
Description Input 输入样例第一行包含两个数: n、 m, n 表示有 n 个房间以及 n 个需要被干扰的设备。 接下来有 m 行, 描述可干扰关系。 每一行两个数 a、 b 表示在房间 a 设置干扰装置可以干扰到设备 b。 接下来一行 n 个数,第 i 个数表示干扰第 i 个设备能得到的报酬。 接下来一行 n 个数,第 i 个数表示在第 i 个房间设置装置能得到...原创 2018-03-17 16:48:50 · 346 阅读 · 0 评论 -
【GDOI2018Day1模拟4.17】药香沁鼻
Description Input Output Sample Input 6 9 1 1 1 1 1 100 8 1 1 1 3 6 2 3 1000 4 1 4 Sample Output 105 【样例解释】 其中一种最优解为:小C用 8 点能量摘下第 1,2,4,6 朵花,并放在药材中熬煮,由于第 4 朵花所钦慕的 3 号花不在药材中...原创 2018-04-19 21:41:48 · 430 阅读 · 0 评论