Miss.Zhou
Miss.Zhou
全部文章
分类
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
(共3篇)
hdu1054Strategic Game【树型的dp】
刚刚那个题的升级版,本来自己是套着那个的思路写的,还是字符串没处理好,转而用课件的解法了,后来搜到邝斌也是dp[i][0] dp[i][1]这么做的,发现自己的思维有漏洞dp[root][1]+=min(dp[u][0],dp[u][1]); 不是单纯的=dp[j][0] 忽略那个CE RE也算...
dp
树型dp
2015-12-27
0
524
hdu2415Bribing FIPA【树型dp】
今天唯一A的题……还是昨天的遗留问题T^T后天晚上就校赛了,一个小破题卡了这么久可怎么好 题目大意:一个人要竞选,需要贿赂别人投选票(真贴近实际),贿赂的人有从属关系,问至少多少钱能买至少m张票 搜这个题的时候看到了01背包的字样,然并卵,虎超超的在草纸上写了一个三维数组真是大错特错,其实分类中...
树型dp
hdu
2015-12-28
0
416
poj1947Rebuilding Roads【树型dp 01背包】
这个题和前一篇很像啊,导致我昨天晚上冥思苦想结果误入歧途还自以为是。先说说哪里像吧:前一个题是说彼此之间有所属关系,贿赂一个人,整个子树都会给她投票,问至少需要m人时至少需要多少钱;这个题说对于一个树,减去几条边能剩一个有p个节点的子树,首先,子树,不是严格意义上的子树,是如图这种: 所以这就...
树型dp
2015-12-29
0
534