tzc_wk

摘要： 两两互质的子问题的启示 + 根号分治 阅读全文

摘要： 题面传送门 考虑枚举哪些水果是真甜的，设该集合为 $S$，那么可以发现，当我们固定 $S$ 时，连边方案数只与 $S$ 的大小有关，具体来说，设 $f_x$ 表示在所有甜味值不是 $-1$ 的水果中有 $x$ 个是真甜的方案数，那么对于一个具体的 $S$，满足所有真甜水果的集合恰好是 $S$ 的生成 阅读全文