荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kaman (天外飞仙), 信区: ACMICPC
标 题: 树型DP
发信站: 荔园晨风BBS站 (2005年10月27日19:22:22 星期四), 站内信件
说白了只是DP,只不过利用了树的一部分优良的性质，今天找了几题来做
http://acm.timus.ru/
1039（非常标准的最优子结构。。。）
1056（求树的中心，解法是去掉树中度为1的结点，最后剩下一个或两个就是所求）
http://acm.sgu.ru/
134（有点像求中心，不过。。。好像更加简单点）
143（更加标准的最优子结构）
--
看前面黑洞洞,定是那贼巢穴,待我冲将前去,杀他个干干净净～
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.14.119]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店