题意简述
给定一个 \(n\) 层，每层 \(k\) 个点的分层图，每一层向下一层连有一些边。记 \(f(l,r)\) 表示最多能选的路径条数，满足这些路径起点为 \(l\) 层，终点为 \(r\) 层，且互不相交（不包含相同的点）。求 \(\sum_{i=1}^n\sum_{j=i+1}^n f(i,j)\)。
\(2\le n\le 4\times 10^4,1\le k\le 9\)。
QOJ8085 Bulbasaur
给定一个 \(n\) 层，每层 \(k\) 个点的分层图，每一层向下一层连有一些边。记 \(f(l,r)\) 表示最多能选的路径条数，满足这些路径起点为 \(l\) 层，终点为 \(r\) 层，且互不相交（不包含相同的点）。求 \(\sum_{i=1}^n\sum_{j=i+1}^n f(i,j)\)。
\(2\le n\le 4\times 10^4,1\le k\le 9\)。