会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
离散化
P1955 [NOI2015] 程序自动分析(并查集+离散化)
摘要:数据太大,因此肯定要离散化。 考虑把e1的判断先全部放在前面,然后再考虑e0的部分。这么做的正确性是显然的,假设问题成立,则顺序无影响,假设问题不成立,矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组,标记每一个值是否被加入过判断条件。 写法如下 for(int
阅读全文
posted @
2021-09-09 08:09
Mint-hexagram
阅读(52)
评论(0)
推荐(0)
公告