训练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 ,又由于单调性与相互独立性可以直接贪心,堆维护即可

上一篇:2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)


下一篇:2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)