【题解】[AHOI2022] 山河重整
题目链接:[AHOI2022] 山河重整
题意:
计数有多少个元素在 $[1,n]$ 的集合,其 $01$ 背包能表示 $[1,n]$ 中的所有数。
$1\le n\le 5\times 10^5$,时间限制 $\text{3s}$。
题目链接:[AHOI2022] 山河重整
题意:
计数有多少个元素在 $[1,n]$ 的集合,其 $01$ 背包能表示 $[1,n]$ 中的所有数。
$1\le n\le 5\times 10^5$,时间限制 $\text{3s}$。