logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

每日一题006-离散化和哈希-洛谷p1955程序自动分析

为什么用快读是因为我看我的做法总时长1.17s,题解里面的做法三百多毫秒,不知道为什么差距这么大。的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。那题很像,但是有问题,就是不等于的关系是不可以传递的。最后一个问题,显然不能开10^9的数组,所以要么使用离散化要么使用哈希,可以点击前置知识中的链接。应该先把所有的e=1的数据合并了,然后再判断e

文章图片
#哈希算法#算法#数据结构 +2
到底了