2023年10月23日
概率与期望
摘要： CF1523E 前面显然期望转换。 考虑最后不满足状态。 钦定i盏灯点亮，那就是 \(\binom{n}{i}\) 然后我要求不满足，那就是每两盏之间要有至少 \(k-1\) 盏，提前减去即可。 注意细节，要提前减去的灯数够用，否则 break，不然会爆 int。 #pragma region #i 阅读全文
posted @ 2023-10-23 20:06 xxcxu 阅读(9) 评论(0) 推荐(0) 编辑