任务安排类型的动态规划法计算。
思路1：
1 按照任务的结束时间排序
2 填表，使用一维表即可，表的值表示以当前时间点为结束时间，得到的最大效率。那么就得到状态转换方程：arr[i] = max (arr[i], arr[mt[i].st]+mt[i].ef)
其中mt[i].st代表当前任务的起止时间，mt[i].ef代表当前任务的效率。
3 那么当当前计算的时间点不是某任务的结束时间，改如何处理呢？可以直接把之前计算得到的最大效率填上来就可以。
4 还有最重要的处理特殊情况-很容易栽跟斗的地方： 如果两...
分类：
其他好文 时间：
2014-12-27 12:46:19
阅读次数：
115
Optimal Parking
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1804 Accepted Submission(s): 1521
Problem Description
When s...
分类：
其他好文 时间：
2014-12-23 00:22:51
阅读次数：
178
数状数组哭了：我本来是搞区间和的，怎么被用来搞rmq了T^T。。。...
分类：
编程语言 时间：
2014-12-22 14:32:52
阅读次数：
199
背景：我是用最低效率的暴力模拟过的，竟然建了个1000000的数组，论文说只要计算量不超过2000000即可以过。
学习：1.对于我这种方法可以改进，那就是对于数据的开头和结尾都拉通来排序，让后用1代替最小的，2代替第二小的，3代替........然后把1,2,3,4,5......来进行模拟操作最后再还原回去求区间长度，这样就提高了很多效率。但模拟也不是最好效率，这时就要对已经抽象了的1，2,...
分类：
其他好文 时间：
2014-12-19 09:20:49
阅读次数：
146
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit:5 SecMemory Limit:64 MBSubmit:582Solved:331[Submit][Status]Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了...
分类：
其他好文 时间：
2014-12-14 22:36:40
阅读次数：
231
题目1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBDescriptionFor the daily milking, Farmer John's N cows (1 3 using namespace s....
分类：
其他好文 时间：
2014-12-14 11:56:33
阅读次数：
186
It's obvious an DP problem.Let's define:$dp[i] := $ the maximum sum of subarray in the first $i$ elements.From the base point, the optimal subarray ma...
分类：
其他好文 时间：
2014-12-09 17:12:39
阅读次数：
141
HASHJOIN的模式 hash join有三种工作模式，分别是optimal模式，onepass模式和multipass模式，分别在v$sysstat里面有对应的统计信息： SQL> select name, value from v$sysstat where name like '%wor.....
分类：
数据库 时间：
2014-12-07 17:39:37
阅读次数：
254
Optimal substructureIncomputer science, a problem is said to haveoptimal substructureif an optimal solution can be constructed efficiently from optima...
分类：
其他好文 时间：
2014-12-05 07:05:26
阅读次数：
261
Milking Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4964
Accepted: 2076
Description
Bessie is such a hard-working cow. In fact, she is so focuse...
分类：
其他好文 时间：
2014-11-28 14:28:14
阅读次数：
158
