DMoRanSky

摘要： 这种数学数数计算题搞到计算机上就变的很简单了。。。。 可以暴力 $dfs$ $O(3^{15})$ 也可以简单 $DP$ $O(15 m)$ $m$ 是边数。 设 $f_{i,j}$ 为走 $i$ 步到 $j$ 的方案数，每层递推即可。 cpp include include using names 阅读全文