摘要:
传送门 把n1个步兵和n2个骑兵派成一列,已知连续的步兵不超过k1个,连续的骑兵不超过k2个,求总可能排列情况数 定义dp[i][j][2],指使用i个步兵,j个骑兵的排列。0代表排头为步兵,1代表排头为骑兵 阅读全文
摘要:
传送门 一个小写字母组成的字符串和允许更改次数k,n组序偶的价值,求能获得的最大价值 定义dp[k][l][i]位更改第k次时长度为l的串末尾为i时的最大收益。分原本字符串末尾就是i和不是两种去递推。 注意初始化问题。 1 #include <cstdio> 2 #include <cstring> 阅读全文