摘要:
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 阅读全文