第一题不会,就a了0.18。 第二题我是考虑k-1辆车都是装1个货物,1辆车装n+1-k个货物,相当于求最大子区间。我时间不够了,就写到这里,这题A了0.55,加上输出题目用例,A了0.73。 如果要让货物最少,也就是把这个子区间的左边的0和右边的0都分给其他车,那就是统计左0和右0的数量,如果子区间的大小减去0的数量大于n/k,那么就减去所有的0;如果小于n/k,那么答案就是n/k(视情况加一或者不加)。