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結尾，雖然轉移方程仍是有一點點複雜，但至少我能實
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
- 1. 安裝cuda+cuDNN
- 2. GitHub的使用說明
- 3. phpDocumentor使用教程【安裝PHPDocumentor】
- 4. yarn run build報錯Component is not found in path 「npm/taro-ui/dist/weapp/components/rate/index「
- 5. 精講Haproxy搭建Web集羣
- 6. 安全測試基礎之MySQL
- 7. C/C++編程筆記：C語言中的複雜聲明分析，用實例帶你完全讀懂
- 8. Python3教程(1)----搭建Python環境
- 9. 李宏毅機器學習課程筆記2：Classification、Logistic Regression、Brief Introduction of Deep Learning
- 10. 阿里雲ECS配置速記
歡迎關注本站公眾號,獲取更多信息
