XP3301Pipi

摘要： Public NOIP Round #1 Div.1 Problem C. 波特分组 记 \(S=\sum k_i\)。 \(O(n\sqrt{S}+S)\) Solution 将硬币正面记为 \(1\)，反面记为 \(0\)。 首先概率转计数：求有多少个 01 序列，能够使得这 \(k\) 个波特 阅读全文