题目链接：Codeforces 461B Appleman and Tree
题目大意：一棵树，以0节点为根节点，给定每个节点的父亲节点，以及每个点的颜色（0表示白色，1表示黑色），切断这棵树的k条边，使得树变成k+1个联通分量，保证每个联通分量有且仅有1个黑色节点。问有多少种分割方法。
解题思路：树形dp，dp[i][0]和dp[i][1]分别表示子树一下的分割方法中，i节点所在联通...
分类：
移动开发 时间：
2014-08-31 11:53:51
阅读次数：
216
本以为是个树形DP，按照树形DP的方法在那里dfs，结果WA到死，因为它存在有向环，不是树，凡是存在环的情况切记不要用树形的方法去做题目的突破点在于将边排完序之后，用点表示以该点为边结尾的最大长度，因为是按边排序从小到大加边，所以后面加的边肯定比前面的小。要注意相同边的情况，要搞个缓冲，因为相同边的...
分类：
其他好文 时间：
2014-08-31 10:30:31
阅读次数：
216
树形DP入门题，把DP运用到了树这种数据结构中。...
分类：
其他好文 时间：
2014-08-31 00:29:30
阅读次数：
226
题目链接：点击打开链接
#include
#include
#include
#include
#include
using namespace std;
#define N 300100
#define mod 1000000007
typedef long long ll;
ll dp[N][2];
//dp[i][1]表示i点已经归属于某个黑点的方法数
//dp[i][...
分类：
移动开发 时间：
2014-08-30 23:11:50
阅读次数：
438
【1】什么是组合模式？将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。【2】组合模式代码示例：代码示例： 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2014-08-30 22:52:20
阅读次数：
246
树形DP。。。
B. Appleman and Tree
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Appleman has a ...
分类：
移动开发 时间：
2014-08-30 15:11:29
阅读次数：
246
Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
把前段时间做的东西整理一下。主要是树形菜单和grid面板的结合。选中左边机构菜单的节点，右边grid面板显示该节点下的信息。首先是建立treestoreExt.create('Ext.data.TreeStore', { autoDestroy: true, proxy:...
分类：
Web程序 时间：
2014-08-30 01:15:40
阅读次数：
325
hdu 4267 A Simple Problem with Integers(树形结构-线段树)...
分类：
其他好文 时间：
2014-08-30 00:03:18
阅读次数：
297
题意： 一个树形图，有个二货商人，旅游时候还想着赚钱！从某个地方到另一个地方时，可以旅途中进一批货（应该人手不够，手里只能拿一批），然后在旅途中卖掉，求最大能赚多少钱。思路： 赤裸裸的LCA，ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(l.....
分类：
其他好文 时间：
2014-08-29 22:32:08
阅读次数：
236
