CF Round 1002 题解合集
摘要:
here 困难场。 C 重要观察:只有每行的后缀 有用。 考虑归纳证明,设 为一行后缀 的个数。 对于 的情况,想要让 值为 ,必须选择这个后缀,否则其他后缀的和 一定 ; 对于 的情况,在之前
CF Round 1004 题解合集
摘要:
here. here. 感觉是 good round。 2C 唯一没做明白的题。 经过若干手玩,发现在最优次数内达到目标,加的值是固定的。 也就是说,如果我加了 ,想要达到目标,以后不可能再加 。 又因为感觉答案上界很小,所以直接暴搜即可。 复杂度 。 #in