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