摘要: 寒假训练营2 D 这道题的题意很简单,有k张技能牌,每张技能牌可以把前\(a_i\)张牌放到最下边,消耗\(b_i\)的花费,现在我们需要的牌在从下往上的第k张,要变到第一张,花费最小的方式。建图的思路就有了,边权就是花费,也就是最短路问题,但是边很灵活,每个点都能建出m条边。 点击查看代码 voi 阅读全文
posted @ 2024-03-12 23:10 zyzzzzlh 阅读(29) 评论(0) 推荐(0)