dgsvygd

摘要： Caesar's Legions 记忆化搜索 $dp[i][j][k]$ 表示当前有 $i$ 个步兵，$j$ 个骑兵，同时当前的兵种（第 $i+j$ 个）是步兵(0) 或 骑兵(1) 假设当前兵种是步兵，则可以进行记忆化搜索 $dp[i][j][0] = \sum_{x=1}^{min(k_2, j 阅读全文