2018年10月14日
【BZOJ3832】[POI2014]Rally（拓扑排序，动态规划）
摘要： 【BZOJ3832】[POI2014]Rally（拓扑排序，动态规划） 题面 "BZOJ，权限题" "洛谷" 题解 这题好强啊，感觉学了好多东西似的。 首先发现了一个图画的很好的博客， "戳这里" 然后我来补充一下这题到底怎么做。 首先这个图是一个$DAG$，我们对其进行拓扑排序，设$f[i]$表示 阅读全文
posted @ 2018-10-14 22:49 小蒟蒻yyb 阅读(587) 评论(2) 推荐(0) 编辑