Haaland

分类

杂谈(3)

/ 注册

全部文章（共1篇）

2021 CCPC 威海 M 810975 容斥

题意:问有多少种长度为n的01串，其中1的总个数为m，最长的连续1的长度为k 解法:看到要精准计算k，考虑转化一下，计算最长的连续1的长度小于等于k的方案数-计算最长的连续1的长度小于k的方案数，那么就是我们想要的答案。我们记最长的连续1的长度小于等于k的方案数为anskans_kansk...

计数容斥

2022-10-18

0 634