摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2726 【题意】 将n个任务划分成若干个块，每一组Mi任务花费代价(T+sigma{ tj }+s)*sima{ fi },j属于Mi，T为当前时间，问最小代价。 【思路】 设f[i]为将 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3675 【题意】 将n个数的序列分割k次，每次的利益为分割后两部分数值和的积，求最大利益。 【思路】 设f[i][j]表示将前i个分割j次的最大获益，则有转移式： f[i][j]=max{ 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1492 【题意】 有AB两种货币，每天可以可以付IPi元，买到A券和B券，且A:B=Ratei，也可以卖掉OPi%的A券和B券，每天AB价值为Ai和Bi。 开始有S元，n天后手中不能有AB 阅读全文

摘要：Division Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others) ... 阅读全文

摘要：Picnic Cows Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) T... 阅读全文

摘要：3156: 防御准备Time Limit: 10 SecMemory Limit: 512 MBSubmit: 837Solved: 395[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置... 阅读全文

摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3234Solved: 1388[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶... 阅读全文

摘要：1911: [Apio2010]特别行动队Time Limit: 4 SecMemory Limit: 64 MBSubmit: 3191Solved: 1450[Submit][Status][Discuss]Description Input Output Sample Input4 -1 10... 阅读全文

摘要：Print Article Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) ... 阅读全文

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩... 阅读全文