摘要:
$T1.$ 发现每一位上的贡献是独立的,于是我们直接计算出每一位的贡献,最后乘起来就行了。 判inf随便找一个没用的位判一下就没了。 $T2.$ 整体加减直接打标记,交并直接暴力。 $T3.$ 考试的时候做到这里还有两个多小时,而且第一感觉不是特别不可做,当时想怎么也能基本上A了吧。。然后就死了。 阅读全文
摘要:
$T1.$ 一开始想简单了。 非常快得码完,刚交上去就发现自己好像伪了。。。。 然后发现有一档部分分$A*B=N$,可以非常简单地构造。 然后就想到正解了。 $T2.$ 我们可以发现,在大部分情况下,答案都是连续的。 那么我们只需要考虑,答案在什么地方会断开。 显然只有相邻两个能被拼出的数$a_i$ 阅读全文