摘要：
"题目链接" 可以看成在坐标系中从$(0,0)$用$n+m$步走到$(n+m,n m)$的方案数，只能向右上$(1)$或者右下$(0)$走，而且不能走到$y= 1$这条直线上。 不考虑最后那个限制条件的话就是$n+m$次中选$m$次往右下走,即$C(n+m,m)$。 然后根据对称原理，从$(0,0) 阅读全文
摘要：
"题目链接" 二维$Hash$类似二维前缀和，每一行看成一个$h$进制数，每一个以(1,1)为左上角的矩阵看成一个由每一行的$Hash$值组成的$l$进制数。 然后自己推推柿子就行。 cpp include include include using namespace std; define Op 阅读全文
摘要：
"题目链接" 摘自https://www.cnblogs.com/wyboooo/p/9829517.html xjc大佬还提出了一个hash+二分的做法，也能AC。 就是用二分长度+hash check求出每个位置的答案，然后直接用桶记录秒出答案。 时间复杂度$O(n\log n)$ cpp in 阅读全文