摘要：传送门 把n1个步兵和n2个骑兵派成一列，已知连续的步兵不超过k1个，连续的骑兵不超过k2个，求总可能排列情况数 定义dp[i][j][2]，指使用i个步兵，j个骑兵的排列。0代表排头为步兵，1代表排头为骑兵 阅读全文