Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or ...
分类：
其他好文 时间：
2016-10-11 11:08:43
阅读次数：
206
http://poj.org/problem?id=2342 第一道树状dp，入门题，用vector构建有向图。 ...
分类：
其他好文 时间：
2016-09-28 02:10:55
阅读次数：
192
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2016-09-10 10:06:26
阅读次数：
278
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未 ...
分类：
其他好文 时间：
2016-09-08 21:45:55
阅读次数：
424
##第二第三周暑期集训总结在第二第三周中,我主要看了状压DP,数位DP,树状DP的主要内容.同时,在做训练赛的过程中,发现一些知识点掌握的不好,于是又回头复习了一下,包括图的一些基本概念,最短路算法,并查集,最小生成树,图的存储方法(矩阵,邻接表(数组)).还有很关键的一件事就是参加了今年的CCPC... ...
分类：
其他好文 时间：
2016-08-21 21:14:33
阅读次数：
173
近一周的复习，用一个睡不醒就能概括，训练赛没状态，学新知识老是不明白，以前学的知识没学扎实，训练赛的一个模拟题，STL map+vector，竟然忘了map怎么用了......真是唉......树状DP方面，建树的几种方式基本了解，但是这都是表面的东西，重要的状态转移方程还是很难想，做一个题很矛盾， ...
分类：
其他好文 时间：
2016-08-21 18:33:24
阅读次数：
273
B - 树形dp Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Bob enj ...
分类：
其他好文 时间：
2016-07-12 10:15:16
阅读次数：
160
#include<stdio.h> #include<string.h> #include <iostream> using namespace std; const int N=110; int dp[N][N],vis[N],head[N],num,m; struct edge { int st ...
分类：
其他好文 时间：
2016-07-10 15:12:47
阅读次数：
172
两种解法： 一、树状DP 样例通过。目前处于TLE状态 二、强行拓扑贪心 AC ...
分类：
其他好文 时间：
2016-07-06 00:25:54
阅读次数：
224
2016-05-31 20:48:47 题目链接: 访问艺术馆 (Codevs No.1163) 题目大意: 一个贼要在一个二叉树结构的艺术馆中偷画,画都处于叶子节点处,偷画和经过走廊都需要时间,求在限定时间内可以偷到最大数量 解法: 树状DP (记忆化搜索实现) DP[i][j]表示到达i节点时还 ...
分类：
其他好文 时间：
2016-05-31 22:02:53
阅读次数：
167
