http://poj.org/problem?id=3186 Treats for the Cows 给定一个双端队列dq，其中有n个正整数元素。 每次可从dq头或者尾中取出1个元素。 第i次（从1开始计数）取出的元素能带来的权值为i*元素值。 问能取得的最大权值。 解题报告 思路 假设现在的状态为 ...
分类：
其他好文 时间：
2017-06-11 18:25:04
阅读次数：
200
这个题的DP做法感觉好神奇... 容易发现圆的包含关系是一个森林，我们设计状态是F[i][0/1][0/1]表示以i为根的子树中，第一个集合有偶数/奇数个圆包含它，第二个集合有偶数/奇数个圆包含它时能取得的最大权值，那么我们就可以比较容易的转移了。 ...
分类：
其他好文 时间：
2017-06-08 19:47:08
阅读次数：
188
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10137 Accepted: 2348 Description Mr.Dog was fired by his company. In order to ...
分类：
编程语言 时间：
2017-05-27 13:27:01
阅读次数：
267
A 模拟 B 大力分类讨论 或者是取巧的方法，观察到如果可能出现循环，由于循环节<=2,答案只能是0,1，inf. //其实也要讨论，只不过代码变短了许多 C 枚举结尾的位置，类dp一波 //f[i] = 以i为头的子串最大权值 ...
分类：
其他好文 时间：
2017-05-24 12:41:29
阅读次数：
151
题目链接 输入：一棵树，每个节点一个权值。 输出：包括1号节点在内的m个节点组成的连通分量的权值和的最大值 /**********************************************/ 计 dp(i,j) 为以i为根的子树选中j个点(包括i)时的最大权值和。则dp(1,m)即为所 ...
分类：
其他好文 时间：
2017-05-13 19:09:07
阅读次数：
129
题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
对于三个正方形的位置一共有六种情况。 预处理出(i,j)左上角，左下角，右上角，右下角区域内最大权值的正方形。 枚举分界线更新答案。 刚开始想了一个错误的DP也是蠢啊。 #include<set> #include<map> #include<ctime> #include<queue> #incl ...
分类：
其他好文 时间：
2017-04-24 21:12:37
阅读次数：
195
题目大意：给定一个n个点m条边的无向连通图。k次询问两点之间全部路径中最长边的最小值 LCT的裸题！首先维护一个动态的最小生成树，然后每次增加边时删除两点间路径上权值最大的边。最后询问时直接求x到y链上的最大权值就可以。水爆了！！ 。。。好吧开玩笑的 真正的题解见http://blog.csdn.n ...
分类：
Web程序 时间：
2017-04-16 17:14:26
阅读次数：
248
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853 Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total S ...
分类：
其他好文 时间：
2017-04-14 20:31:03
阅读次数：
214
知识点-树链剖分 “在一棵树上进行路径的修改、求极值、求和”：乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度 ...
分类：
其他好文 时间：
2017-04-14 14:15:00
阅读次数：
274
