首页 > TAG信息列表 > Ynoi2010
P6020 [Ynoi2010] Exponential tree 解题报告
P6020 [Ynoi2010] Exponential tree 解题报告： 更好的阅读体验 感觉还是水平不太行，写的很感性。 题意 给定 \(n,k\)，构造矩阵满足： \(a_{i,i}=a_{i,i+1}=1\)； 对于 \(i>j\)，\(a_{i,j}=0\)； 若 \(j>i+1\) 且 \(a_{i,j}=1\)，则存在 \(i<t<j\) 满足 \(a_{i,t}=a_{t,j}=1\)； 矩阵 \(A^k\) 需