2023年12月24日
CF1178H Stock Exchange题解
摘要： CF1178H题解 分成两个问题解决 问题一：最小时间 发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到 问题二：最小交换次数 正常费用流建图，初始，终止时各一个，前缀和优化建边 具体的，是在排过序 阅读全文
posted @ 2023-12-24 17:19 hubingshan 阅读(23) 评论(0) 推荐(0)