Unstoppable728

摘要： 传送门 解题思路： 假如只有 s 束花束并且不考虑 f ，那么根据隔板法的可重复的情况时，这里的答案就是 假如说只有一个 f 受到限制，其不合法时一定是取了超过 f 的花束 那么根据组合数，我们仍然可以算出其不合法的解共有： 最后，由于根据容斥，减两遍的东西要加回来，那么含有偶数个 f 的项为正，奇 阅读全文

摘要： 传送门 解题思路： 这道题给了我们一个崭新的角度来看线段树。 我们常常使用的线段树是维护区间的函数的。 这里呢，提示我们线段树其实还可以维护递推。 美好的矩阵递推性质支持了这一功能。 或者说，对于递推项求和，可以使用线段树维护矩阵。 区间向前递推可以用懒惰标记记录递推矩阵。 区间的查询可以是子节点矩 阅读全文