摘要:
"传送门" 这里设$f_i$表示时刻$i$的答案 转移的话在$[i p+1,i 1]$之间枚举j,然后考虑从哪个点走过来 复杂度为$O(n^3)$ 阅读全文
摘要:
"传送门" 想明白了其实不难 ~~强行瞎扯~~ 这题的限制比较烦,导致了一行行转移几乎不能做(吧) 那么一列列转移呢? 设$f_{i,j,k}$表示前$i$列,取$j$个,其中第$i$列取从上往下前$k$个的答案 因为要取到一个砖块,要把该砖块上方以及右上方的先取走,那么如果这一列取$k$个,下一列 阅读全文
摘要:
"传送门" 要求有多少个长度为奇数的区间满足某个数为区间中位数 这样的区间,大于中位数的数个数 等于 小于中位数的数个数 用类似于前缀和的方法,设$X_i$为$i$和数$b$形成的区间内,大于$b$的数个数减去小于$b$的数个数的值,每次从前面那个位置转移过来,加上这个位置的贡献救星 最后用两个桶统 阅读全文