2024年11月25日
QOJ#5415 Ropeway 题解
摘要： 题意 见原题中文题面 思路 首先考虑 \(O(nq)\)，可以令 \(dp_i\) 表示当前取到了第 \(i\) 个点的答案，可以使用滑动窗口转移。对于必选的点可以考虑清空队列实现。 尝试优化，发现 \(k\le3\times10^3\)，考虑 \(O(qk)\) 做法。 将 \(O(nq)\) 做 阅读全文
posted @ 2024-11-25 22:21 lfyszy 阅读(24) 评论(0) 推荐(0)