随笔分类 -  离散化

摘要:数据太大,因此肯定要离散化。 考虑把e1的判断先全部放在前面,然后再考虑e0的部分。这么做的正确性是显然的,假设问题成立,则顺序无影响,假设问题不成立,矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组,标记每一个值是否被加入过判断条件。 写法如下 for(int 阅读全文
posted @ 2021-09-09 08:09 Mint-hexagram 阅读(52) 评论(0) 推荐(0)