【学习笔记】一个经典问题的各种变形
从来没有写过这样的博客!
NOI 真题模拟
$\text{NOI2022}$ 加油!
【解题报告】Codeforces Global Round 19
赛时 $\tt{ABCDEF}$,$\text{rank 151}$。
改题 $\tt{GH}$。
【题解】[AHOI2022] 山河重整
题目链接:[AHOI2022] 山河重整
题意:
计数有多少个元素在 $[1,n]$ 的集合,其 $01$ 背包能表示 $[1,n]$ 中的所有数。
$1\le n\le 5\times 10^5$,时间限制 $\text{3s}$。