训练20191005 2017-2018 ACM-ICPC Asia East Continent League Final
作者：互联网
A
签到
M
签到
K
读懂后签到
L
博弈论
【引理】出现SXXS结构时后手必胜。
很容易发现n为奇数时后手不可能胜利，n为偶数时先手不可能胜利。n≤6时一定平局，n≥7时先手有可能胜利，n≥16时后手有可能胜利。
C
既然可以自由调节相位，不妨忽略中间经过的时间。那么显然答案就是最长的红灯时间。
J
搞一个差分序列，由于升降对应，我们可以考虑把所有相隔3以上的都消掉，如果都能消掉就可行。实现上类似双指针即可。
B
推出算式以后发现只需要优化∑x_i^2 ，又由于单调性与相互独立性可以直接贪心，堆维护即可
标签：League,20191005,签到,时后,可能,消掉,Asia,时先手,胜利 来源： https://www.cnblogs.com/mollnn/p/11625578.html