2024年11月13日
2024.11.13 总结
摘要： For：2024.11.13 上午 P4926 [1007] 倍杀测量者 答案合法满足单调性，考虑二分答案，条件都是不等式，将乘积取对数后化为加减不等式，考虑差分约束，二分 \(T∈[0,1e9-1]\) 每次建图跑 \(spfa\) 若有负环则代表不等式组无解，满足题意，T合法。注意:链式前向星空 阅读全文
posted @ 2024-11-13 22:23 HCNX 阅读(26) 评论(0) 推荐(0)