Abyssful

摘要： T1 某个RZ真是不长脑子,明明暴力能做偏要去搞卡特兰数 n<=2000诶 直接dp转移就好了 每个格子只能由下方和左方转移过来 求方案数直接相加就行了 T2 切了第一题以为下午也是一场欢乐赛,结果第二题就给了我一棒槌,让我醒醒, 为什么T2就有 NOIPD2T3 的难度了嘛,这还考个榔头 先找性质 阅读全文

摘要： D2T1 用f表示当前考虑到第i个玩具叻 那么他可以同前面的i - m + 1个玩具装在一起 所以要枚举从哪里开始装是最好的选择 所以要求min,由于只有max和min与单次转移有关 其他都是既定的,所以要想方法维护 为什么我弱智的想到了线段树呢黑人问号脸 强行T掉自己四个点 明明直接线性维护就可以 阅读全文