HDU 6787 Chess 【2020 年百度之星·程序设计大赛 - 初赛三】

题意
中文题：
题面
思路
$dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个$
$$\begin{gathered} 已知dp[i-1][][]的所有状态，增加第i个元素时， \\ dp[i][j][0]=dp[i][j][k](其中k属于0到10且dp[i-1][j][k]状态有效) \\ dp[i][j][k]=dp[i-1][j-1][k-1]\ast (i-1) \end{gathered}$$
由于n很小，所以可以先把表打好然后直接输出。
有一个小技巧，无效状态对应的dp值为-1

AC代码