2023年11月14日
序列计数
摘要： 给定 \(n(n\le10^6)\)，对于 \([0,n]\) 中的每一个 \(k\)，求出有多少个长度为 \(n\) 的 \(01\) 串，其中最长 \(1\) 连续段长度恰好为 \(k\)。 由于是 \(1\) 连续段，不妨按照每个 \(0\) 把 \(01\) 串划分为 \(i+1\) 段，即 阅读全文
posted @ 2023-11-14 19:19 蒟酱 阅读(16) 评论(0) 推荐(0) 编辑