本次比赛涵盖了多种算法，包括组合数、贪心、DP、线段树、字典树等，通过实战解析了各题的解题思路，如A题的组合数应用，C题的贪心策略结合DP优化，D题的线段树技巧，以及G题的字典树应用。同时，记录了部分题目未能完全理解的部分，如F题的DP解法，以及E题和I题的待补内容。
今天主要任务还是比赛，和补昨天的题。
昨天的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题裸题求树的直径。
继续补题，然后好的题目写一下题解。
题目：
扫一扫
587
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
