摘要： 这题的状态设计，预处理方式实在是太经典了！ dp[i][j]表示用了i个格子，最上面一层有j个的方案数 这个东西是可以拆开后预处理的，如果比较抽象可以画个方格图看看 #include<bits/stdc++.h> #define ll long long #define ull unsigned l 阅读全文