2024年6月29日
F. Mice and Holes
摘要： F. Mice and Holes https://codeforces.com/problemset/problem/797/F 贪心排序+单调队列优化 DP 首先基于贪心，先把小球和洞都按坐标排序，最优策略必然按坐标从小到大的顺序放入小球到洞里。 然后观察数据范围，很容易想到 \(dp_{i,j 阅读全文
posted @ 2024-06-29 02:51 jackle 阅读(1) 评论(0) 推荐(0) 编辑