VP记录
第一次VP,过了ABC,D题读题读错浪费大量时间
A
lexicographically 单词好长
字典序就很好搞,尽可能地让前面的小就行了( pretest 过了还担心自己 FST 手玩了会 , 浪费时间 * 1 )
B
一开始以为只能变成俩,还说这题过于弱智 (阅读理解能力 – )
然后冷静了一下没交,发现是至少俩,然后想了想没必要多于三个,否则可以合并,就判断一下哪三段/两段即可
C
和为奇数必然无解
如果是偶数需要讨论一下
先跑 背包是否有解,然后考虑删数字
删成奇数肯定就无解了,如果有奇数就直接删掉肯定没问题
否则除 再删去一个奇数 其中
这样也一定无解
D
读题大失败
其实就是把一个区间划分成若干互质的区间
考虑对每个数预处理出来后面的能向后延伸的最大的互质长度,然后倍增去跳就行
E
咕,之后补