题目链接：http://poj.org/problem?id=3186 题意：给定一组序列，取n次，每次可以取序列最前面的数或最后面的数，第n次出来就乘n，然后求和的最大值。 题解：用dp[i][j]表示i~j区间和的最大值，然后根据这个状态可以从删前和删后转移过来，推出状态转移方程： dp[i][ ...
分类：
其他好文 时间：
2017-09-04 22:48:51
阅读次数：
358
写时拷贝技术是通过"引用计数"实现的，在分配空间的时候多分配4个字节，用来记录有多少个指针指向块空间，当有新的指针指向这块空间时，引用计数加一，当要释放这块空间时，引用计数减一(假装释放)，直到引用计数减为0时才真的释放掉这块空间。当有的指针要改变这块空间的值时，再为这个指针分配自己的空间(注意这时... ...
分类：
其他好文 时间：
2017-09-04 14:55:31
阅读次数：
170
好吧，这就是传说中的双关键值最短路。 说起建图来，也挺好想的嘛，反正公交车线路，爱从哪站上车，哪站下车，随你。 于是就线路上的点，两两连边。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-09-04 14:53:15
阅读次数：
130
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to m ...
分类：
其他好文 时间：
2017-09-03 10:06:55
阅读次数：
210
1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni ...
分类：
其他好文 时间：
2017-09-03 01:14:15
阅读次数：
282
1631: [Usaco2007 Feb]Cow Party Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回 ...
分类：
其他好文 时间：
2017-09-03 00:25:51
阅读次数：
142
"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that ...
分类：
其他好文 时间：
2017-09-02 14:29:33
阅读次数：
163
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) ...
分类：
其他好文 时间：
2017-09-02 13:01:03
阅读次数：
212
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为 ...
分类：
编程语言 时间：
2017-09-01 09:47:06
阅读次数：
98
Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一 ...
分类：
编程语言 时间：
2017-08-31 20:24:37
阅读次数：
163
