2017年11月3日
[正经分析] DAG上dp两种做法的区别——拓扑序与SPFA
摘要： 在下最近刷了几道DAG图上dp的题目。 要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp，它同时规定了 起点和终点 。 第二道是洛谷上的NOI导刊题目《最长路》，一个裸的DAG上dp，也同时规定了 起点和终点 。 对于这两道题目，我分别用了两种不同的方法来写。 第一道题目 阅读全文
posted @ 2017-11-03 19:54 NagaseIori 阅读(1645) 评论(0) 推荐(1) 编辑