2025年11月18日

摘要： P14508 猜数游戏 guess dijkstra求最短路+一个简单dp 注意!!!!!!!!!调了1.5h发现f[n] >= 0x3f3f3f3f 太小了......无语😶 思路： 发现求d[j]从0出发，向右跳到点j需要的最小费用。 采用堆优化最短路: 需要建出点 [−n,n] 以便进行先减 阅读全文

摘要： P14507 缺零分治 mexdnc P14507 缺零分治 mexdnc 题目描述 给定一个正整数 $n$ 和 $n$ 个二元组 $(a_i,b_i)$，表示现在有 $b_i$ 个大小为 $a_i$ 的数。 定义一个可重集合的 $\operatorname{mex}$ 为最小的没有在这个集合中出现 阅读全文