摘要：
这是一个悲伤的故事，我之前递归求$S(n,m)$的时候忘记给记忆化数组赋值了，然后就跑得很慢（废话） 然后我一直以为自己的杜教筛写的太辣鸡了，分解质因数太辣鸡了，白调了2h……（自闭ing） 总的来说这题确实是妙，又教会我一个常用（？）套路的说。 首先我们注意到$n$范围不大，因此我们考虑枚举$n$ 阅读全文
posted @ 2020-02-03 22:33
空気力学の詩
阅读(190)
评论(0)
推荐(0)
摘要：
真·乱写就过了233，随便YY了一个 DFS套DP 竟然跑得飞快 首先我们一眼DP，很自然地想到从小到大填数，这样就有一个很好的性质：每次填非极小值的位置时，若周围有未填的极小值时就不合法，因为后面填的这个极小值位置必然会超过这个值 那么我们容易想出状态，由于极小值最多只有$8$个（画一画就知道了） 阅读全文
posted @ 2020-02-03 19:33
空気力学の詩
阅读(202)
评论(0)
推荐(0)
摘要：
好劲的题啊……苦想了1h然后又看了1h题解推来推去才会做，不过实在是太妙了的说 注意到限制$2$可以转化为：满足限制$1$的集合$S$若拿掉它的任意一个元素那么都不会符合限制$1$（因为$\and$只会越来越小，因此让子集的大小尽量大） 首先我们定义$f(S)$表示$\bigwedge_{a\in 阅读全文
posted @ 2020-02-03 16:40
空気力学の詩
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号