摘要:
$dp$。 设$dp[i][j]$表示包含$i$个节点的最后一层有$j$个节点的树有多少种。 递推很简单,如果$j\% k = = 0$,那么$dp[i][j]$就要加上$dp[i-j][k]$的方案。 本地跑大约$500-600ms$左右的时间就可以打完表了,$sumbit$发现跑了$900$多$ 阅读全文
摘要:
构造。 先只考虑用$0$和$1$构造矩阵。 $n=1$,$\left[ 1 \right]$。 $n=3$,(在$n=1$的基础上,最外一圈依次标上$0$,$1$,$0$,$1$......) $\left[ {\begin{array}{*{20}{c}}0&1&0\\1&1&1\\0&1&0\e 阅读全文