2018年4月24日
【AGC015E】Mr.Aoki Incubator DP
摘要： 题目描述 数轴上有$n$个人，每个人的位置是$x_i$，速度是$v_i$。 最开始有一些人感染了传染病。 如果某一时刻一个正常人和一个被感染的人处于同一位置，那么这个正常人也会被感染。 问所有$2^n$中初始感染情况中，有多少种情况在足够长时间后，所有人都被感染了。 $n\leq 200000,v_ 阅读全文
posted @ 2018-04-24 14:19 ywwyww 阅读(227) 评论(0) 推荐(0) 编辑