摘要：
link Solution 首先可以先判断同构情况。 然后考虑枚举两棵树的根，你可以枚举A的需要换的叶子当A、B根，因此你还需要枚举换到哪里，然后你就可以知道一个点该不该换，就可以知道答案。但是你还需要判断是否合法，你发现A中叶子比父亲先换，B中叶子比父亲后换，因此我们可以连边跑 topo 来验证是 阅读全文
摘要：
link Description 对于一个长度为 \(n\) 的序列，选出一个子序列，使得相邻两项的并之和最大。 \(n\le 10^6\) Solution 考虑到我们可以设 \(f_i\) 表示前面 \(i\) 个以 \(a_i\) 的最大序列价值，那么我们可以发现 \(f_i\) 是具有单调性 阅读全文
摘要：
link Description 给出三角形三边长，给出绳长，问绳在三角形内能围成的最大面积。保证绳长 \(\le\) 三角形周长。 Solution 首先我们得知道，三角形的内切圆半径就是三角形面积 \(\times 2\) 除以三角形周长。 可以看出，如果绳长 \(\le\) 三角形内切圆周长， 阅读全文