题意：
给定n个点的树，m个黑点
下面n-1行给出边和删除这条边的费用
下面m个黑点的点标[0,n-1]
删除一些边使得任意2个黑点都不连通。
问删除的最小花费。
思路：
树形dp
每个点有2个状态，成为黑点或白点。
若本身这个点就是黑点那么只有黑点一种状态。
否则可以认为是子树中某个黑点转移上来。
所以dp[i][0]是i点为黑点的状态。
#pragma comm...
分类：
其他好文 时间：
2014-10-02 20:59:23
阅读次数：
320
UVA11992 - Fast Matrix Operations(线段树区间修改)
题目链接
题目大意：给你个r*c的矩阵，初始化为0。
然后给你三种操作：
1 x1, y1, x2, y2, v 把由x1，y1, x2, y2构成的子矩阵里的每个元素都加上v。
2 x1, y1, x2, y2, v 把这个子矩阵的每个元素都修改为v。
3 x1, y1, x2, y2 查询...
分类：
其他好文 时间：
2014-10-02 14:51:43
阅读次数：
244
?代码： class?Chain(object):
????def?__init__(self,?path=‘‘):
????????self._path?=?path
?
????def?__getattr__(self,?path):
????????return?Chain(‘%s/%s‘?%?(self._...
分类：
编程语言 时间：
2014-10-02 09:17:32
阅读次数：
206
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
详细讲解如何从View Matrix和Projection Matrix获取View Frustum的6个平面方程。...
分类：
其他好文 时间：
2014-09-30 14:07:09
阅读次数：
146
直接上代码Filter.javapublic interface Filter { //过滤器 public void doFilter(Request request,Response response,FilterChain chain);}FilterChain.javapubli...
分类：
其他好文 时间：
2014-09-29 20:44:01
阅读次数：
163
Matrix MultiplicationTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231664-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2014-09-29 18:37:31
阅读次数：
212
Matrix Admin响应式管理后台模板最新版本，欢迎下载使用，注意：本站提供为官网购买未压缩源码版，在官网上用10$买来，现只售15元，可以帮亲省额外开销哦，需要的亲可以到本博的淘宝小店购买。Matrix Admin简介：Matrix Admin是一个轻量、功能丰富、HTML5、响应式、支持手机...
分类：
Web程序 时间：
2014-09-29 16:01:41
阅读次数：
397
第一种方法是利用DP，时间复杂度是 O(m * m * n)
dp(i,j)：矩阵中同一行以(i,j)结尾的全部为1的最长子串长度
代码如下：
int maximalRectangle(vector > &matrix) {
int m = matrix.size();
if (m == 0) return 0;
int n = mat...
分类：
其他好文 时间：
2014-09-29 14:40:20
阅读次数：
215
