0%

Codeforces 717Div2

VP记录

第一次VP,过了ABC,D题读题读错浪费大量时间

A

lexicographically 单词好长

字典序就很好搞,尽可能地让前面的小就行了( pretest 过了还担心自己 FST 手玩了会 , 浪费时间 * 1 )

B

一开始以为只能变成俩,还说这题过于弱智 (阅读理解能力 – )

然后冷静了一下没交,发现是至少俩,然后想了想没必要多于三个,否则可以合并,就判断一下哪三段/两段即可

C

和为奇数必然无解

如果是偶数需要讨论一下

先跑 0101 背包是否有解,然后考虑删数字

删成奇数肯定就无解了,如果有奇数就直接删掉肯定没问题

否则除 2k2^k 再删去一个奇数 其中 2kminai2^k | \min{a_i}

这样也一定无解

D

读题大失败

其实就是把一个区间划分成若干互质的区间

考虑对每个数预处理出来后面的能向后延伸的最大的互质长度,然后倍增去跳就行

E

咕,之后补