摘要：
dp 找规律 我好菜啊好菜啊，完全没有思路。 在合法的括号序列中，左括号数一定大于等于右括号数的，所以我们可以先定义平衡度为左括号数 右括号数。 然后可以发现一个惊人的规律。。就是在trie同一深度上的点，如果平衡度相同，那么他的子树完全一样。。 官方的题解给出了几个栗子: ((()) , ()() 阅读全文
摘要：
数论 gcd 看到这个题其实知道应该是和(a+k)(b+k)/gcd(a+k,b+k)有关，但是之后推了半天，思路全无。 然而。。有一个引理: gcd(a, b) = gcd(a, b a) = gcd(b, b a) (b a) 证明一下： 令 gcd(a, b) = c, (b a) 则有 a 阅读全文