09 2024 档案

摘要:网上这么多大佬用 01 分数规划(完全不会),这里写一篇分层图造福社会。 前置芝士:最短路。 一个有向无环图,第一个想到的就是拓扑排序。 定义 dp(i) 为到达第 i 个点所需要的经过点数和边权和(一个 pair),正常转移即可。 然后就发现假了。 因为如果能够这样转移,就一定满足 阅读全文
posted @ 2024-09-30 16:37 Archippus 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示