摘要: P3706 P6125 首先发现两道题是相同的,但是 P3706 的数据更大,P6125 的字符集更大,同时每种字符的概率不同,接下来我们按 P6125 的题面和 P3706 的数据来叙述。 考虑设 \(f_{i,j}\) 为 \(j\) 次随机后恰好以第 \(i\) 个串结束的概率,其对于每个串的 阅读全文
posted @ 2025-03-08 11:00 FugiPig 阅读(32) 评论(0) 推荐(0)