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