2024年1月30日
abc297F - Minimum Bounding Box 2
摘要： abc297F - Minimum Bounding Box 2 题意：n*m的网格，在上面随机选k个不重复的点，问能够包含这k个点的最小的矩形的面积的期望值。 我们可以考虑每个点对和的贡献，直接算并不好算，我们可以考虑哪些矩形不会包含它，就是在四个方向上选k个点（比如在横坐标小于x的点中选k个）， 阅读全文
posted @ 2024-01-30 15:16 gan_coder 阅读(20) 评论(0) 推荐(0)