摘要：
题目：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得总成本尽可能地小。第一行是四个整数n（1<=n<=100）、m（1<=m<=20）、K和e。n表示货物运输所需天数，m表示码头总数，K表示每次修改运输路线所需成本。接下来e行每行 阅读全文
摘要：
组合数学一下，快速幂..之前写过了= =，只是忘记了（a-b）mod def = ((a mod def+def) –b)mod defView Code 1 //bzoj 1008 hnoi2008prison 2 const 3 def=100003; 4 var 5 tmp, ans, m, n: qword; 6 function power(m, n: qword): qword; 7 var 8 base: qword; 9 begin10 base := m;11 power := 1;12 while n<>0 do... 阅读全文
摘要：
Bzoj 1010 [hnoi2008]toy题目大意：给n个数，求将这些数切成数段，每段的长度为（sum+（i-j+1）-l）^2,求总的长度和最小。裸dp dp[i] := min(dp[k] + (f[i]-f[j]-c) 有 i<j，f[i] = sum[i] + I; c = l+1把方程转化为 y=kx+ans，ans即我们要求的数，x，y，k通过枚举的j可知，所以在斜率一定的情况下，直线 k？+ans 第一个碰到的决策点即使ans最小。然后通过斜率优化，可以证明决策点的最优，构建维护一个单调队列（点与点之间的斜率单调递增）（队尾维护），然后队首则维护首2点斜率大于k（k也可 阅读全文