2018年3月9日
[HNOI 2012]集合选数
摘要： Description "题库链接" 对于任意一个正整数 $n$ ，求出集合 $\{1,2,\cdots,n\}$ 的满足约束条件“若 $x$ 在该子集中，则 $2x$ 和 $3x$ 不能在该子集中”的子集的个数。 $n\leq 100000$ Solution 容易发现对于每一个与 $2,3$ 互 阅读全文
posted @ 2018-03-09 14:46 NaVi_Awson 阅读(125) 评论(0) 推荐(0)