
树状结构
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【GDKOI2015】看门狗
DescriptionInput输入样例第一行包含两个数: n、 m, n 表示有 n 个房间以及 n 个需要被干扰的设备。 接下来有 m 行, 描述可干扰关系。 每一行两个数 a、 b 表示在房间 a 设置干扰装置可以干扰到设备 b。 接下来一行 n 个数,第 i 个数表示干扰第 i 个设备能得到的报酬。 接下来一行 n 个数,第 i 个数表示在第 i 个房间设置装置能得到...原创 2018-03-17 16:48:50 · 409 阅读 · 0 评论 -
【GDOI2018Day1模拟4.17】药香沁鼻
DescriptionInputOutputSample Input6 9 1 1 1 1 1 100 8 1 1 1 3 6 2 3 1000 4 1 4Sample Output105【样例解释】 其中一种最优解为:小C用 8 点能量摘下第 1,2,4,6 朵花,并放在药材中熬煮,由于第 4 朵花所钦慕的 3 号花不在药材中...原创 2018-04-19 21:41:48 · 525 阅读 · 0 评论