摘要：
第一次写这类blog？其实早就想把知识总结一下但是真的没有时间啊喂 感觉这东西比较实用且简易所以口胡一篇 所谓分数规划，就是求最优比率，比如一个分数的最大值。 经典模型： 给定若干对整数$a_i,b_i$，要求从中选出几对，使$\frac{\sum a_i}{\sum b_i}$最大。 对于这个问题 阅读全文
摘要：
A.string 和河北的一道省选题很像。考场上写的暴力桶排，正解其实就是优化一下这个思路。 开线段树维护字符串中每个字母出现的次数。对于每条询问，区间查询、区间赋值维护即可。 另外，本题卡常严重，正解能被卡到40到90不等。所以直接循环展开乱搞一波？ 暴力40分代码： 被卡的90分代码： 丧心病狂 阅读全文