2020年5月28日
【题解】AGC012C Tautonym Puzzle(人类智慧)
摘要： 【题解】AGC012C Tautonym Puzzle(人类智慧) 一个naive的想法是，先放len个$a$，此时有$2^-1$的贡献，然后递归到子问题，这个很遗憾是过不了的(I开头的神仙:但是我可以过) 但是这个启示我们一件事情，我们想办法利用二进制倍增来弄。 考虑增量构造，我们把这个序列分为前 阅读全文
posted @ 2020-05-28 20:20 谁是鸽王 阅读(193) 评论(0) 推荐(0) 编辑