摘要：
第一次体会到了$skipped$的快感(逃 ~~mm我再也不 直接 蒯别人code了qwq~~ A 题意 一个长度为$n$的数组,可以给里面的任意单个元素加1$m$次,问最后 数组最大值 的最小值和最大值 题解 普及T1难度 最大的最大值就是最大值+m 最小的最大值是尽量先把所有数加成当前最大值,然 阅读全文
摘要：
"传送门" 这里设$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$的数个数的值,每次从前面那个位置转移过来,加上这个位置的贡献救星 最后用两个桶统 阅读全文