今天主要任务还是比赛,和补昨天的题。
昨天的K题是个简单的贪心+二分,但是F的dp题解只有一个,也没看懂,以后再补。
今天的比赛:
A题组合数+二进制推一下就出来了,B题构造,C贪心(按a/b大的排,不是一次两次做这种题了)+dp,D题线段树/树状数组,关键是控制字典树最小。E题据说强连通,待补,F题n=1和n=2带进去推一下,枚举a即可,G暴力或者01字典树(见博客分类字典树-2015年长春区域赛J题),H题暴力枚举或对给定六个点进行floyed然后枚举走哪个桥,I题据说差分约束,待补,J题次小生成树思想,改改最后一个for就行了,K题裸题求树的直径。
继续补题,然后好的题目写一下题解。
题目: