题目意思比较明确,一上来以为是个排序,结果发现自己too yong too simple
排序后O(n^2)扫一遍还是可以拿95分的…然而光顾着睡觉了…
标准做法是随便找个什么数据结构实际上就是set维护,通过二分,lower_bound来查找可能性
总而言之就是STL大法…
0x02 T2 碎片
如果你考试的时候没有什么大问题,应该会很容易发现,这显然是一到搜索+毒瘤剪枝的题目
接下来就是看时间和脑洞了
显然我没有占到什么
首先我们可以知道:对称的集合中的元素相同
然后基于这个我们进行一些简单的剪枝
搜索时如果为偶数先处理掉中心
然后标准深搜,搜到直接结束
0x03 T3 寻梦
拿道题目,一看,图论题目???
然后仔细一看,大概是下面这个意思:
给定两个数n,k问你是否存在一个数列A,使得A的和等于n且A中的每一个元素都可以被k整除
为什么突然有股数论的味道?
然后我们在想想>_<
线性筛筛一遍过后,我们要知道最少的划分情况,也就是说我们需要知道最终情况到所有可能素数的情况,也就是说,最短路???
这怎么又回到图论上了…
这样子就差不多了,但是还有一个特殊情况啊?
两个东西?exgcd上就行了
]]>
[…] 解题报告&&题解:[https://blog.woshiluo.site/826.html] […]