摘要:
HDU6767 New Equipments 题意: n个工人,m台设备。如果工人被分到第j台设备,则需要支付一个二次函数的费用。询问怎么设计方案使得找到K对工人和设备使得费用最小,输出K是1~n的答案 题解: 根据函数性质,确定工人在1~m里最小的n个点。 0为超级源点 1~n为工人 n+1~n+ 阅读全文
摘要:
HDU6766 Diamond Rush 题意: 给出一个矩阵,里面每个元素都带有一个权值。 单点i j的权值计算方式是(n*n)^(a(i,j))。 玩家从起点1 1开始,只能向右和向下移动。 每次询问会在矩阵中划分一个子矩阵区域,玩家不能走这个区域,询问玩家到达终点可以获得的最大权值。 题解: 阅读全文