ARC060 简要题解

ARC060 简要题解

A

差分之后背包即可

直接背包也行

B

小于 (sqrt n) 暴力 (check)

大于 (sqrt n) 推一推就好了

C

倍增预处理直接跳

D

第一次没有成功 hack 掉自己的贪心...

发现全场最佳的 (m) 要么是 (1) 要么是 (2)

可以这么分析, 如果这个字符串有大于一个的循环节那么直接选他是合法的

不然只有一个循环节的话可以选一个这个字符串长度减一的串然后再选一个长度为 1 的

判一下是 1 行不行, 不行就选 2 的

然后 check 就行