ZhouMT

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | F good tree

看着题解一脸懵，我来发一个自己的想法。题解曰:当x-sq*sq同余sq时，答案是2sq+2，否则为2sq+3 但显然sq*sq和sq是同奇偶的，上面的条件等价于n%2是几（逃）下面是正题。题目要让树的节点数尽量小。也就是说，我们构造树之后，要让原式尽量大。考虑有s+1个节点的路径x~y：对于...

数学贪心

2024-08-01

0 173