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結尾，雖然轉移方程仍是有一點點複雜，但至少我能實

>>阅读原文<<