2022 年 8月 7 日随笔档案 - Time_Limit_Exceeded

摘要： 2021CCPC威海 M.810975 题意：问构造出长度为

n

$n$ 的01串，有

m

$m$ 个1，其中最长连续

1

$1$ 的段长度恰好为

k

$k$ 的方案数。知识点：容斥，多项式快速幂先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种可以先解阅读全文

posted @ 2022-08-07 15:14 Time_Limit_Exceeded 阅读(177) 评论(0) 推荐(0) 编辑

摘要： Problem - 6397 Character Encoding 题意：给定

n, m, k

$n,m,k$ 问有多少种方案使得

\sum_{i = 1}^{m} x_{i} = k (0 \leq x_{i} < n)

$\sum_{i=1}^m x_i = k(0 \le x_i \lt n)$ 知识点：容斥先考虑无

n

$n$ 限制的情况，问题等价与 $\sum_{i=1}^m x_i = k + 阅读全文

posted @ 2022-08-07 13:56 Time_Limit_Exceeded 阅读(41) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

Time_Limit_Exceeded