摘要： 题意：有一个n*m的方格，每一格可能为空也可能有石头，要从（1,1）走到（n，m），每次可以往右或往下走 每次走的时候都会将自己面前的所有石头向移动方向推一格，如果碰到了边界就推不过去 问方案数模1e9+7 n,m<=2e3 思路：设dp[i][j][0/1]分别为当前走到（i，j），上一次从左/上 阅读全文

摘要： 题意： 思路：因为线段树上每一段的矩阵之积只有两种，预处理一下，翻转的时候下传tag然后把另一种可能性换上来就好 阅读全文

摘要： 题意： n,q<=1e5，a[i]，b[i][j]<=1e9，保证能力值互不相同，询问之间保留前面的影响 思路：其实把大于a[1]的看成0，小于的看成1，设第i天小于a[1]的有b[i]个，本质上就是这样一个过程： 刚开始有b[0]个小于a[1]的，第1天先减去r[1]看是否小于0，若小于0则结束， 阅读全文