little_w

摘要： 初步解题原理:代数运算+单元素极值代数运算:xi表示第i个给i-1的数量，正负表示给或得c=(a1+a2+a3....an)/na1-x1+x2=c -->x2=x1-a1+ca2-x2+x3=c -->x3=x1-a1-a2+2ca3-x3+x4=c -->x4=x1-a1-a2-a3+3c......an-xn+x1=c -->xn=x1-a1-a2-a3....-a(n-1)+(n-1)cans=max{|x1|+|x2|+|x3|+....|xn|=|x1-0|+|x1-a1+c|+|x1-a1-a2+2c|.......|x1-a1-a2-a3....-a(n 阅读全文

摘要： First bloodUVA11729 Commando Warhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829题目描述：突击战你有n个部下，每个部下需要完成一向任务，第i个部下需要花B[i]分钟交代任务，然后他会立即、相互无间断的执行任务J[i]的时间。你需要按照一定顺序交代任务，一边所有任务尽早结束，不能同时给两个部下交代任务，但是他们可以同时做自己的任务。解题思路：（原先放在博客上的 阅读全文