2014年8月28日
Uva--1218（树形动规，多状态）
摘要： 2014-08-2823:16:47（这题图抠不下来，也是醉了-。-），题目链接思路：典型的树形DP，小白书例题，状态有点多，所以第二维要开三个状态，dp[N][3]。（1）dp[u][0] 表示 u 是服务器，以 u 为根的子树最优解。(2）dp[u][1] 表示 u 不是服务器，但 u 的父节点... 阅读全文
posted @ 2014-08-28 23:27 Naturain 阅读(176) 评论(0) 推荐(0) 编辑
Uva--1220（树形动规）
摘要： 2014-08-2817:11:101220 - Party at Hali-BulaTime limit: 3.000 secondsDear Contestant,I'm going to have a party at my villa at Hali-Bula to celebrate my... 阅读全文
posted @ 2014-08-28 17:18 Naturain 阅读(202) 评论(0) 推荐(0) 编辑
Uva--12186（树形动规）
摘要： 2014-08-2813:36:4512186 - Another CrisisA couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some wor... 阅读全文
posted @ 2014-08-28 15:09 Naturain 阅读(228) 评论(0) 推荐(0) 编辑