摘要：
C - Weird Sum 题意： 给定n*m的矩阵 求相同的数的曼哈顿距离和 思路： 曼哈顿距离 ： disi -> j=|xj - xi| + |yj - yi| 可以发现x和y可以分开计算 我们先把多个x 和y升序排列 对于第i个x(y) 它需要被加i-1次被减n-i次 故就很好写代码了 #i 阅读全文
posted @ 2022-03-07 21:24
Yaqu
阅读(135)
评论(0)
推荐(0)
摘要：
F - Zero Remainder Sum 题意： 给你n行每行m个元素 每行可以选择不超过（m/2） 个元素 最后将选择的元素 加到一起 余数为零的最大和 思路： 四维dp dp[i][j][w][u] 代表 第i行 到第j个元素 已经选了w个元素 余数为u 的最大和 第j个数 由第j-1个数转 阅读全文
posted @ 2022-03-07 20:05
Yaqu
阅读(73)
评论(0)
推荐(1)
摘要：
G - Reducing Delivery Cost 题意： 给你n个点和m条边以及每条边的权值 允许让一条边的权值变成0 然后有q次询问 求q次询问的xi到yi的最小路径和 思路： 显然是最短路的题 但是直接套最短路模板 枚举每条免费的边然后再dij每个点 来求 时间复杂度 是 n* m * k 阅读全文
posted @ 2022-03-07 13:51
Yaqu
阅读(45)
评论(0)
推荐(1)
浙公网安备 33010602011771号