Loading

2026年1月8日
最小乘积问题可用随机化实现
摘要： 三道题：P3236，P4524，P5540。 这一类问题都可以发现所有点形成凸包，通过分析凸包大小为 \(O(V^{2/3})\)。 也可以直接用随机化，随机两个数 \(a,b\)，对于贡献 \((x,y)\) 变成 \(ax+by\)，可以用简单的方法解决。经试验，上面三道题都可用随机化通过。 阅读全文
posted @ 2026-01-08 20:43 larsr 阅读(7) 评论(0) 推荐(1)