摘要: P7137 [THUPC2021 初赛] 切切糕 -> 双倍经验:Game on Sum (Hard Version) 有 $n$ 块方蛋糕,绝顶聪明的 Sight 和 Sirrel 决定将每块蛋糕都分成两块各自品尝。Sight 会依次将每块蛋糕分成两块,而 Sirrel 有 $m$ 次优先选择权。 阅读全文
posted @ 2022-11-12 10:11 EricQian06 阅读(39) 评论(0) 推荐(0) 编辑
摘要: P3226 [HNOI2012]集合选数 要求选出集合 $S$ 满足如果 $x$ 选择了,$2x$ 和 $3x$ 都不能选择。 求 ${1,2,\dots,n}$ 的符合要求的子集数量。 $n\le 10^5$。 发现对所有除去 $2,3$ 因子后不同的数,他们之间没有关联,完全可以分开处理。 那么 阅读全文
posted @ 2022-11-12 09:37 EricQian06 阅读(18) 评论(0) 推荐(1) 编辑