摘要：
这题竟然和5004 m=1时几乎一样..... 先不考虑至少放两个，方案数和那题一样，再减掉不放和放一个的，共n+1种（把棋子放在格子中n为格子数 矩乘斐波那契 不开longlong见祖宗 阅读全文
摘要：
一开始算出来了每个点的贡献，最后还要O(n)求和，而且递推式还带求和号（而且竟然还是倒着推的，不可矩乘优化 如果正着写：$g[i]= \sum_{j=1}^{i-m-1}g[j]$，i每后移一个只增加一个数，去掉求和号：$g[i]=g[i-1]+g[i-m-1]$ 答案为g[i]的和+1（全空的情况 阅读全文
摘要：
虽然是道普及的题，一眼看出二分单调队列，但是我不会写单调队列 不能再套板子了，必须要理解灵活 用一个指针j维护窗口的右端点，每次移动时把多出来那部分的扫一下塞进去，取队头前把左端点左边的弹掉 各种算法都没有完全固定的写法！ 阅读全文