摘要：
\(N,M\le 1e7\) 接着反射容斥，考虑这道题怎么做 如果去枚举不动步数，加上反射容斥，直接T飞了 把-1/0/1操作转换一下，就成了0/1/2 如果没有限制（不能<0或>m），n步方案就是\((1+x+x^2)^n\) 设\(H=1+x+x^2\quad F=H^n\) 那么对两边求导： 阅读全文
摘要：
故事的起因是模拟赛遇到了一道题： \(N,M\le 1e7\) 赛时想到了其实可以去枚举原地不动的步数，然后catalan去计算方案数，但是有一个问题，就是这个限制：这个过程不能走出格子 这就相当于说我有一个栈，大小为m，要放入i个数，2*i次操作每次选择放入和拿出的方案数，但是栈不能取空，同时也不 阅读全文