关于本题数据范围

P4216 [SCOI2015] 情报传递

@[lndjy](/user/196899) 这和 $T_i$ 也没什么关系啊qaq
by Mitama @ 2021-08-26 14:20:39


@[24KH](/user/236807) 刚才看错您问题了/kk 考虑 Ti 相同的情况,第 i 天一个情报员 T 收集情报,第 i+k 天又收集了一次,那么第 x 天的两种情报危险值是 x-i 和 x-(i+k),一定是小于 x-i 的,也就是 Ti 相同只需要考虑较早的,后面的不用管
by lndjy @ 2021-08-26 14:31:28


@[lndjy](/user/196899) 谢谢qaq
by Mitama @ 2021-08-27 07:25:57


|