xiaoshu_ci

摘要： 我的数据是我们小OJ的，所以可能数据不一样 本题一看一道暴力，但......（20pts）。 然后我想到了，本题4000，也就是4e3，我们支持16e9（4e3 * 4e3）。 我们可以想到a+b+c+d=0 => a+b = -(c + d) 我们可以用map建立映射，并计算有多少个a+b，然后看 阅读全文

摘要： 题目传送门 本题可以知道，是求树的直径，但是得特判是否多出了黑色节点。 这道题我们可以使用树形dp。 因为我们有两种状态，分别是最后以黑色结尾和白色结尾。 dp就表示最多能走多远。 dp转移方程： 我们知道，对于id来说，我们可以最多走相邻的节点最多走的个数加一，并取max。 id有两种状态，分别是 阅读全文

摘要： 题目传送门 lg版题解 我们可以先将数组 a 和数组 b 压缩一下，简而言之，就是把数组 a 和数组 b 的连续相同的数字压缩成一个数字，压缩完后对应 a_ 和 b_。 然后，我们看一下是否相等，若 a_ 和 b_ 完全相等，那么就是一样的，直接输出 Yes 即可。 然后，我们让我们的 a_ 的任意 阅读全文