摘要：
思路：令K[i]=k[1]+k[2]+...+k[i],B[i]=b[1]+b[2]+..+b[i] 先取出每行第一个数，那么第i行第j列的元素就是A[i]+i*K[j]+B[j] 那么每行的答案ans[i]=min(i*K[j]+B[j])+A[i] 稍微变形:B[j]=i*(-K[j])+a... 阅读全文
摘要：
题面： Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元... 阅读全文