摘要：
先介绍一下离散化 桶排大家应该知道，就是开一个数组（下标为数值，记录了该数值的出现次数）然后遍历过去如果出现次数不为零，那就输出这些数字，理论时间复杂度可以达到O(N)但是由于内存限制，不能开很大的数组。 然而 如果某个数列中的数字不要求大小确定，只要求这些数字有相对的大小就够了的话， 离散化 就有 阅读全文
摘要：
"原题链接__戳我噢" 【思路】 （区间）DP F[I][J]表示前i本书分给j个人用的最短时间 由于每一次j的状态由比j小的状态得出，所以要先枚举j，然后枚举i，接着枚举上一次抄书的人是谁 我觉得，难点在于输出 具体见代码 ~~压行压到手抽筋~~ 打完收工 hia~hia~hia~ 阅读全文
摘要：
先讲一下：dalao @lisuier 发布的 "前一篇题解" 严格来讲是有错误的 比如下一组数据： ~~简单~~看出这道题用线段树~~可解~~ so 我们用 "离散化+权值线段树（戳这里详解）" ~~实际上是安利自己博客~~ 思路：建一棵空数，然后把某一区间的颜色更新为读入的颜色； WA,SO E 阅读全文
摘要：
【思路分析】 比赛的时候想到了用二分+贪心，二分的部分与贪心的部分也写对了，但是由于 数据范围 未看 没有开long long，且二分左端点赋值过小 导致WA掉 正解：二分+贪心 二分代码的长度，贪心判断能否达到，算法上没什么好说的，主要是细节处理上 关于细节处理： 1. 开long long 2. 阅读全文
摘要：
【思路分析】 比赛的时候想到了用我确实也想到了树形DP，但是状态没有确定对，连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目 正解：树形DP（背包） 按照读进来的数据，我们先建一棵树 像这样(这里用vector存图) 然后就是DP的过程 （本人见到的树形DP题目比较少，但是做到 阅读全文