摘要:
题面:https://codeforces.com/problemset/problem/438/E 题解:设\[f(n)\]表示权值和为n的二叉数有多少个\[g(n)\]表示集合里有没有权值为n的数 则:当n=0时,\[f(n) = 1\] 当n!=0时,先枚举根节点的权值,然后枚举左右子树的个数 阅读全文
摘要:
题面:https://codeforces.com/problemset/problem/1215/E 题解:设f[i][j],表示当只有i和j,颜色i放在颜色j前面所最少要移动的次数,则f[i][j]等于从前往后枚举每个i前面有多少个j的和,如112211221,f[1][2]=0+0+2+2+4 阅读全文