摘要：
思路: 遇到字典序 一般就是要 从左边到右边一个一个贪心的比较, //////////// 边界条件. 于是由此DP, dp[i],表示i之前都是一样的 i 这个地方比他bi 小的 种类数 关键是 后面这个 有重复元素的组合情况: 结论 有n个数 然后 有些数是重复的, 他的组合情况是: n!/nu 阅读全文
posted @ 2022-11-02 15:08
VxiaohuanV
阅读(29)
评论(0)
推荐(0)
摘要：
思路: 思路比较好想 除法变乘法, 从小到大枚举 a中没有出现过的k, 对每一个数看他 ai*k--ai*(k+1)-1, 中间是否有数 (用树状数组维护即可) 这里用前缀和查询就可以O1 当 ai*k> c break即可 发现描述的过程就是调和级数nlogn 复杂度, 注意这里 n和c的 和 都 阅读全文
posted @ 2022-11-02 14:56
VxiaohuanV
阅读(40)
评论(0)
推荐(0)
摘要：
思路: 二维图, 朴素做法:一个一个枚举 优化: 发现规律, 将x和 y分开看来计算 是没有影响的 单看 x , 颜色相同的点, 按照x从小到大的顺序排序, 来计算贡献的时候: 通用的 按照最小的单位看他对整体的贡献, 比如 x1 x2 x3--x4--x5l x2到x3的贡献就是 2*3*距离,如 阅读全文
posted @ 2022-11-02 14:34
VxiaohuanV
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号