BZOJ-1084: [SCOI2005]最大子矩阵

Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个…

BZOJ-3331: [BeiJing2013]压力

Description 小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时…

BZOJ-3039: 玉蟾宫

Description 给你一个n*m的矩形,每个位置是字符'F'或'R',求仅含'F'字符的矩形,使其面积最大,求出这…

BZOJ-2654: tree

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题…

BZOJ-4715: 囚人的旋律

Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满…