2025年9月16日
支配对
摘要： 本质思路是，通过可接受复杂度个支配对来表示所有点对。找支配对的核心条件是，在任何情况下其他点对都会被支配对淘汰。找支配对往往有两个限制，一是值是否更优，二是是否更容易满足限制。这相当于一个二维偏序问题，只不过我们要自己找偏序的对象。 在序列上，一般是区间问题，而我们的支配对针对的是一些极小的区间。一 阅读全文
posted @ 2025-09-16 10:22 Eliauk_FP 阅读(39) 评论(2) 推荐(0)