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)  编辑  收藏  举报