首页 > TAG信息列表 > bzoj3144
BZOJ3144[Hnoi2013]切糕——最小割
题目描述 输入 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不和谐值不超过1000。 输bzoj3144 切糕
题目链接 题意 这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于\(D\)。 说的再直白一点就是。有一个\(P\times Q\)的矩阵，要在这\(P \times Q\)个格子里填区间\([1,R]\)中的数字。位置为\((x,y)\)的格子填\(z\)会有\(p(x,y,z)\)的代价【BZOJ3144】[HNOI2013]切糕
【BZOJ3144】[HNOI2013]切糕 题面 题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高