AGC038E Gachapon
AtCoder Luogu 分析 我不喜欢容斥，我不喜欢组合意义，我不喜欢生成函数，我也没有精神 首先 Min-Max 容斥一手 转移直接枚举 $d$ 即可。为了方便我们把容斥系数压到 DP 里去，转移要乘上一个 $-1$。 算答案就把上面这个东西代回去就好了。 代码 // ==================================== // author: M_sea //...
AtCoder Luogu 分析 我不喜欢容斥，我不喜欢组合意义，我不喜欢生成函数，我也没有精神 首先 Min-Max 容斥一手 转移直接枚举 $d$ 即可。为了方便我们把容斥系数压到 DP 里去，转移要乘上一个 $-1$。 算答案就把上面这个东西代回去就好了。 代码 // ==================================== // author: M_sea //...
51nod LOJ 分析 为了方便，下面简记 $f_S$ 为 $f_{a_1},f_{a_2},\cdots,f_{a_k}$，其中 $S=\{a_1,a_2,\cdots,a_k\}$。 考虑一个经典容斥 从小到大枚举倍数算贡献即可。 实现得好的话时间复杂度是 $\mathcal{O}(n\log n)$ 的。 代码 // ================================...
Luogu 分析 我们把每个数看成一些二进制位的集合，每一位的值是加入的时间。那么我们要求的是全集的 $\max$ 值。 考虑 min-max 容斥 那么只需要求子集和，可以 FMT。 代码 // =================================== // author: M_sea // website: http://m-sea-blog.com/ // ==...