2024年10月2日
10.1 - CSP-J二十连测 #11 总结
该文被密码保护。 阅读全文
posted @ 2024-10-02 01:05 Reveriean 阅读(2) 评论(0) 推荐(0)
2024年9月30日
小澳的葫芦 题解
摘要： 网上这么多大佬用 01 分数规划（完全不会），这里写一篇分层图造福社会。 前置芝士：最短路。 一个有向无环图，第一个想到的就是拓扑排序。 定义 \(dp(i)\) 为到达第 \(i\) 个点所需要的经过点数和边权和（一个 pair），正常转移即可。 然后就发现假了。 因为如果能够这样转移，就一定满足 阅读全文
posted @ 2024-09-30 16:37 Reveriean 阅读(14) 评论(0) 推荐(0)