第一题就是一个普通的多重背包加单调队列，细节会稍微麻烦一点，f[i][j]表示在前i-1个商店已有k磅饲料
第二题是一个线段树，看出来这是一道线段树，但忘记线段树怎么打了，维护一个左边，一个右边，为了好合并，然后再维护一个max的区间长度(ps:查询比较麻烦）
第三题是一个二分加spfa判负环，并没有推出公式
又是爆0的一天，以后加油
又是被虐的一天
猜你喜欢
转载自www.cnblogs.com/LWL--Figthing/p/9271390.html
今日推荐
周排行