CF118D Caesar‘s Legions(dp)

Caesar’s Legions 题意：将n1个0和n2个1排列，最多容许k1个0或k2个1连续，求排列数html 分析： 1.显然仍是线性dp（反正是dp，是否是线性不清楚） 2.最开始的想法：f(i,j,k) 长度为i的排序，以j结尾，最后连续k个j，后来发现转移方程很复杂，遂放弃 3.f(i,j,k,m) 选i个0，j个1，最后连续k个m，以m结尾，虽然转移方程仍是有一点点复杂，但至少我能实

>>阅读原文<<