PYD1

摘要： * [abc357 G] 观察到 \(m\le 50\)，说明绝大多数行它们都是完全没有阻挡的。考虑使用 dp 的方法计算，对于有阻挡的部分我们暴力计算，这部分复杂度是 \(O(nm)\) 的。 对于没有阻挡的部分，我们考虑进行一个快速计算。考虑第 \(x\to y\) 行都是空的，第 \(x-1\ 阅读全文

摘要： 被 JOISC 板刷 [JOISC 2023 D1] Two Currencies 我们先考虑固定 \(s,t\) 怎么做。你发现金币的作用相当于是让我们跳过一条边不用付钱。那我们把这路径上的所有边按银币数排序，我们肯定用银币付能付的一个前缀，然后后面的就只能用金币来付了。 那我们考虑上树。进行一个 阅读全文