2022年11月24日
CF1591F Non-equal Neighbours （容斥qwq）
摘要： 容斥神仙题 qwq。 题意 给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots ,a_n$，输出满足如下条件的序列 $x$ 的方案数： $1\leq x_i\leq a_i$ $x_i\neq x_{i+1}(1\leq i\leq n-1)$ $2\le n\le 5\times 10 阅读全文
posted @ 2022-11-24 17:30 Xu_brezza 阅读(36) 评论(0) 推荐(1) 编辑