摘要: 题目大意 一串数,初始为 $1\sim n$,现在给 \(Q\) 个操作,每次操作把数组长度变为 \(q_i\),新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 $1\sim n$ 每个数出现了多少次。 解析 对于一个操作,如果这个操作之后存在长度小于自己的操作,那么该操作是无效的。所 阅读全文
posted @ 2020-11-22 22:15 CJlzf 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出 \(n\) 个数,有 \(m\) 个操作. 每个操作是将 \([L,R]\) 之间的数加上 \(C(j-L+k,k)\),\(L\le j\le R\)。 最后输出这 \(n\) 个数的值。 解析 我们每次要加的序列相当于: \[ {k\choose k},{k+1\choose k 阅读全文
posted @ 2020-11-22 22:02 CJlzf 阅读(59) 评论(0) 推荐(0) 编辑