返回顶部
大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年3月23日
[USACO10MAR]伟大的奶牛聚集Great Cow Gat…
摘要： 一道很好的树形dp啊 思路：先从1号点dfs，维护出f[i](表示以i为根的子树所有点到i的值，tot[i](表示以i为根的子树中牛的个数 在进行一次dfs，这次就用动态规划的思想：dp[v]=dp[u]-tot[v]*e[i].w+(cnt-tot[v])*e[i].w;（为什么呢，好好想想） v 阅读全文
posted @ 2019-03-23 17:38 plysc 阅读(199) 评论(0) 推荐(0)