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