摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 把原图中相同颜色且相邻的点缩成一个点 若在原图中，两个不同颜色的联通块有边重合 代表可以花费1的代价使得两个联通块颜色一样 枚举第一个操作的点，则在新图中以它为起点的最长路径就是当前答案 注意，如果终点是黑点，答案要加1 $$O((n m)^2 阅读全文
摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 在题目没有给出特殊约束的情况永远不要考虑对背包算法的优化 因为这是不可能的事 记录 $f[i][j]$ 为前 $i$ 个物品，花费 $j$ 元取得的最大价值 记录 $g[i][j]$ 为后 $i$ 个物品，花费 $j$ 元取得的最大价值 每次询 阅读全文
摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using 阅读全文
摘要：
www.cnblogs.com/shaokele/ luoguP3369 【模板】普通平衡树 Time Limit: 1 Sec Memory Limit: 128 MB Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入 $x$ 数 2. 阅读全文