题目大意：有两排物品，每排都有n个，青君和狗哥轮流从每排的两侧拿任意一个物品。青君先手，假设狗哥绝顶聪明，青君所拿物品价值之和最大为多少？
分析：区间DP。
状态：dp[x1][y1][x2][y2]，表示在区间[x1, y1]和区间[x2, y2]中能取到的最大值。
状态转移方程：有四种情况，分别为x1+1，y1-1，x2+1，y2-1。显然取四个中最小的那个。
下面的代码里，分别用a，b...
分类：
其他好文 时间：
2015-07-28 23:17:29
阅读次数：
118
47.
蛤蟆的数据结构笔记之四十七的有向无环图的应用排序
本篇名言：“君子喻于义 ,
小人喻于利。 -- 孔丘”
接下去来看下有向无环图。
欢迎转载，转载请标明出处：
1. 有向无环图
一个无环的有向图称做有向无环图（directedacycline praph）。简称DAG
图。DAG
图是一类较有向树更一般的特殊有向图，图1...
分类：
编程语言 时间：
2015-07-28 21:11:29
阅读次数：
182
测试人员的考核：用Bug对测试人员进行考核，意味着开发和测试开始对立综合考核选对人，“将能君不胜”最有价值的测试人员？一个测试团队，测试人员水平很高，发现的bug少，而且都是核心问题；测试真的需要写TestCase吗？--需要看写Case占用的时间占总测试时间的时间百分比高水..
分类：
其他好文 时间：
2015-07-28 14:53:57
阅读次数：
117
HDU 4193
题意：给n个数字组成的序列（n
思路：
这题看到数据规模觉得只能用最多O（nlogn）的算法，然后想到了之前刚做过的有关最小表示法的题，但还没证明出一个做这题有效的算法出来。
后来看过题解，发现用的最多的方法是单调队列，然而我对这个知识点知之甚少orz
/*科普君：from单调队列
单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只...
分类：
其他好文 时间：
2015-07-27 00:24:41
阅读次数：
158
题解来自lsj大神：假设C君为(0, 0), 则右上方为(n - 1, n - 1).phi（x）即欧拉函数是少于或等于n的数中与互质的数的数目Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的...
分类：
其他好文 时间：
2015-07-26 13:58:06
阅读次数：
118
