摘要：
题意： 给定含有n个元素的数列a，要求将其划分为若干个连续子序列，使得每个序列的元素之和小于等于m，问最小化所有序列中的最大元素之和为多少？（n=max[p,i]且kmax[p,i]且ka[i]），那么单调队列就形成了，队列中保存下标，表示所有a[k]>a[i]且low 2 #include 3... 阅读全文
摘要：
题意： 必须严格按顺序执行M个步骤来生产一个产品，每一个步骤都可以在N台机器中的任何一台完成。机器i完成第j个步骤的时间为T[i][j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。每台机器最多只能连续完成产品的L个步骤。也就是说，如果有一台机器连续完成了产品的L个步骤，下一个步骤就必... 阅读全文