leukocyte

摘要： 题意 给定正整数 $n$，求有多少 ${1,2,\dots ,n}$ 的子集 $S$ 满足任意一个 $1$ 到 $n$ 的整数都能被表示成 $S$ 的子集和，且方案数小于等于 $2$。 对 $998244353$ 取模。 $n\le 1500$ 题解 一看到这个，就想到 AHOI 的山河重整，但做法 阅读全文