51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Gaz
BZOJ 1108 POI2007 天然气管道Gaz
题目大意:给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离,求最小权值完备匹配STOOTZSTOOTZSTOOTZans=Σ(y黑-y白+x白-x黑)=Σy黑-Σy白+Σx白-Σx黑然后。。。233333333333333333333#include<...
代码星球
·
2020-04-06
BZOJ
1108
POI2007
天然气
管道
poj 1695 Magazine Delivery 记忆化搜索
dp[a][b][c],表示三个人从小到大依次在a,b。c位置时。距离结束最少的时间。每次选一个人走到c+1位置搜索就好了。坑点在于不能floyd。预计题目没说清楚。意思就是假设没送Li,那么Li~n的点连去都不能去。#include<cstdio>#include<queue>#inc...
代码星球
·
2020-04-06
poj
1695
Magazine
Delivery
记忆
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他