摘要： 链接 阅读全文

摘要： 题目 传送门 解法 考虑使用增量法求解，对于固定的 \(r\)，求出 \(\sum_{l=1}^r f(l,r)\)，再相加即为答案。假设从 \(r-1\rightarrow r\)，上一个和 \(A_r\) 相同的数下标为 \(lst_i\). 那么对于 \(l\in (lst_i,r]\) 的 阅读全文

摘要： Description 给一个集合，一共 n 个元素，从中选取 m 个元素，满足选出的元素中没有相邻的元素，一共有多少种选法。（结果对 p 取模 $1 =k+1$，所以现在就要求 $t[i] t[i 1] =1$ 了。~~（然后，其实我就不会了）~~ 好了我们回到原题。这里有一种非常巧妙的方法：我们 阅读全文