细节有点多的水题。
设 w i , j w_{i,j} wi,j 表示第 i i i 行删掉 j j j 个 1
后的最小花费代价, f i , j f_{i,j} fi,j 表示前 i i i 行删掉 j j j 个 1
后的最小花费代价。
容易发现 w w
细节有点多的水题。
设 w i , j w_{i,j} wi,j 表示第 i i i 行删掉 j j j 个 1
后的最小花费代价, f i , j f_{i,j} fi,j 表示前 i i i 行删掉 j j j 个 1
后的最小花费代价。
容易发现 w w