小目录 题目描述 样例输入 样例输出 思路 代码 题目描述 给出N个数字(0或1),现在要将其分成K份,定义一个系数为一份中0的个数和1的个数的乘积,现在要求分成这K份之后的最小系数和 样例输入 6 3 1 1 0 1 0 1 样例输出 2 思路 DP?一开始打的是暴搜 设 f i , j f_{i,j} fi,j为到第i个点,共分为j个区间的最小答案 则有 f i , j = m i n ( f i , j , f k , j − 1 + d i s k , j ) f_{i,j} = min(f_{i,j}, f_{k,j-1} + dis_{k,j}) fi,j=min(f