摘要: 题目链接 [ZJOI2010] 排列计数 - 洛谷 题解 看到 \(p_i > p_{\lfloor i/2 \rfloor}\) 这个条件,可能一开始不会有什么想法。但是如果我们换种写法, 即: \(p_i<p_{2i} \land p_i<p_{2i+1}\)。这样我们就能很容易看出来,这是小根 阅读全文
posted @ 2024-10-31 23:28 Repeater11 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接 [HNOI2011] 卡农 - 洛谷 题解 不难发现其实题目意思就是让我们从 \(1 \sim n\) 的集合 \(S\) 中取出 \(m\) 个非空子集的方案数, 同时要满足三个限制: 每个方案必须本质不同 不能选择相同的集合 \(1 \sim n\) 的每个数出现次数必须是偶数 第一个 阅读全文
posted @ 2024-10-31 21:09 Repeater11 阅读(9) 评论(0) 推荐(0) 编辑