322g
[ABC322G] Two Kinds of Base
第一次赛后马上AK ABC,好激动,感觉是这场太水了,一看评分,G有2800?! 感觉这个 Trick 挺有用的:某些变量真正能取到的值其实远远没有给的范围那么大,除了某些特殊情况,而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......
[ABC322G] Two Kinds of Base
[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少,先把 \(k = 2\) 另外算,然后注意到 \(S_1 > 0\),则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......