Codeforces 873C 發表於 2020-04-30 更新於 2020-07-18 分類於 Codeforces 閱讀次數: Disqus: Codeforces 873C - Strange Game On MatrixStrange Game On Matrix 題意:給你一個n x m陣列,由0跟1組成。現在對每一個直行計算分數,算法是由上往下找1,找到後計算下面最多k個數字內有幾個1作為分數。現在你還可以花1次行動將任意1個數字從1換成0,問你最多可以得到幾分,和這個分數下最少的行動是幾次? 思路:對每一個直行計算區間高度k的分數,當第一個元素是1時實際計分,並且在脫離時將行動次數加1。跑完每一個直行後加總就是答案。 程式碼: