一道经典的DP，对于DP问题，关键是要找准决策点，即需要做出决策的选择点。
本题有两个枚举点，一个是时间N，还有一个是挤奶的时间区间M； 然而枚举每个时间点是没有意义的，而且时间的范围很大，所以可以直接枚举挤奶的时间区间，dp[i]指的就是在第i个时间区间挤奶所获得的最大收益。递推公式dp[i] = max(dp[i],dp[j]+a[i].e);
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-18 17:47:08
阅读次数：
131
根据这题可以总结出处理网络流问题中需要“跳过”某一节点的办法（跳过是指需要占用经过某一节点但又不占用其流量）：1.floyd求全局最优路径建图前直接跳过。2.拆点成A-A1,A-A1是经过该点的实际流量，并由A1流出相同的流量。+oo流进A,A->B1走需要跳过的流量。
代码：
//poj 2112
//sep9
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-18 16:13:33
阅读次数：
158
1、错误描述
四月 13, 2015 5:56:55 下午 org.apache.catalina.core.AprLifecycleListener init
信息: The APR based Apache Tomcat Native library which allows optimal performance in production environments was not fou...
分类：
编程语言 时间：
2015-04-13 22:59:08
阅读次数：
966
13980. Record Keeping
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John has been keeping detailed records of his cows as they enter the barn for milking. E...
分类：
其他好文 时间：
2015-04-13 12:59:47
阅读次数：
132
题意： 有n*m的 格子。 然后输入每个格子的人数。 最后决定所有人到达一个格子，要求每个人走的路都最少。
做法：横坐标为i 的 所有格子人数和 放在numr【i】里 。 纵坐标同理。 这个格子的 横坐标和纵坐标的选择是不会相互影响的。 我们只用找到 所有格子的总人数和，取一个中位数mid=sum/2，然后判断第mid个人在第几行，那行就是答案的横坐标。
因为，如果这个横坐标向下移，因为它本来是中位数，所以上面的人数肯定变得大于下面的人数。而结果会导致，这个横坐标上面的人 要多走一步，下面的人少走一...
分类：
其他好文 时间：
2015-04-07 21:48:47
阅读次数：
169
uva 10304 Optimal Binary Search Tree题目大意：给出N个结点（已知每个结点的权值）来建树，建树时要满足以下规则：左子树的节点的值要全小于父节点，右子树的节点的值要全大于父节点。要求最后建出的树总权值最小。总权值=各结点乘以层数（从0层开始）之后相加的和。解题思路：dp[i][j]dp[i][j]代表区间第i个结点到第j个结点组成的树最小的总权值。dp[j][i]=m...
分类：
其他好文 时间：
2015-04-07 21:47:33
阅读次数：
127
G - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 3264
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000...
分类：
其他好文 时间：
2015-04-07 10:05:56
阅读次数：
139
Optimal Parking
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1942 Accepted Submission(s): 1624
Problem Description
When shopping ...
分类：
其他好文 时间：
2015-04-07 10:03:56
阅读次数：
107
题目链接：BZOJ - 1733题目分析直接二分这个最大边的边权，然后用最大流判断是否可以有 T 的流量。代码#include #include #include #include #include #include using namespace std; const int MaxN = 20....
分类：
系统相关 时间：
2015-04-04 22:30:58
阅读次数：
220
JDBC performance tuning with optimal fetchsizeFebruary 1, 200931 CommentsTuning performance using fetch size is an old technique some of you might alr...
分类：
数据库 时间：
2015-04-04 13:36:28
阅读次数：
219
