摘要：
有 \(n\) 个村庄，给出了他们的横坐标。现在要在这些村庄中的一些村庄安放 \(p\) 个邮局，要求算每个村庄和最近的邮局之间所有距离的最小可能的总和。 $50%:\sim70%$ 悄咪咪告诉你，开氧可以跑$90pts!!!!!!!!!!$ 这还打啥正解 $f[i][j]$表示前$i$个村庄放$j 阅读全文
posted @ 2020-10-15 18:55
INFP
阅读(74)
评论(0)
推荐(0)
摘要：
题意： 一张无向图， $Alice$选择从某处开始放一个棋子，然后 \(Bob\) 和 \(Alice\) 依次移动这个棋子，但是不能走到到过的地方，无法操作者败。 假如做过P1623，可能会联想到要找树的匹配 分类讨论 假如树是完美匹配的，后手只要走先手的完美匹配点即可，先手会失败 树没有完美匹配 阅读全文
posted @ 2020-10-15 16:56
INFP
阅读(88)
评论(0)
推荐(0)
摘要：
给定一个整数$K$.求一个$K$的整数倍$SUM$,使得$SUM$的数位累加和最小 纪念$ATcoder$ 神题$Orz$ 考虑数位取模，$*10$贡献为$0$，$+1$贡献为$1$。 跑一个同余最短路，在$(\mod K)$意义下建图，$i$向$i+1$连一条边权为$1$的边，$i$向$10i$连 阅读全文
posted @ 2020-10-15 16:54
INFP
阅读(127)
评论(0)
推荐(0)
摘要：
曼哈顿距离和切比雪夫距离 两个点的距离定义为点 \((x,y)\) 和它周围的$8$个点 $(x-1,y)(x+1,y),(x,y-1),(x,y+1),(x-1,y+1),(x-1,y-1),(x+1,y+1),(x+1,y-1)$距离为$1$ (用下$gyx$学长的图) 切比雪夫距离$dis=\ 阅读全文
posted @ 2020-10-15 10:33
INFP
阅读(513)
评论(0)
推荐(0)
浙公网安备 33010602011771号