摘要：
题目链接 题意： DAG网络中，求从节点1走到节点n的期望的代价，具体代价的定义见题目即可。 思路： 这类概率dp的递推比较经典，很好写出递推式 用两次期望递推，第一次dp1[i]求 i点到N点的期望时间，第二次dp2[i]求i到N的期望代价，图是个拓扑图，所以我们可以从后往前推（求DFS求拓扑序就 阅读全文
摘要：
大佬的斜率优化博客，写的很好 https://www.cnblogs.com/orzzz/p/7885971.html DP的斜率优化同四边形优化和数据结构优化类似，都是用一种方法快速找到最优的状态转移，以到达优化的目的。一次O（n）转移可以变成log或者常数级别的。 这个题斜率优化的步骤就是，比较 阅读全文