4-26

感觉今天的题稍简单一点。

想了一个小时，感觉第一题用组合数和dp能A，打了三十分钟，但下来只过了中间三个点，看了半天，感觉挺对的，但就是不过，向他人求助无果，结果不得不改用梦洋的思路重打一遍，好难受QAQ..（改出来了数组开小了。。）

第二题没怎么想就打了个暴力，后来讲的线段树合并区间听懂了，但还没时间订，回滚莫队的思想也懂，但不会prim，回去再学学。