随笔分类 - 网络流

[TJOI 2015] 线性代数

摘要："题目传送 Luogu3973" 题意：给定一个

n \times n

$n×n$ 的矩阵

B

$B$ 和一个

1 \times n

$1×n$ 的矩阵

C

$C$ ,求一个

1 \times n

$1×n$ 的

01

$01$ 矩阵

A

$A$ 。使得

$D=(A×B C)×A^{\sf T}$ 最大,其中

$A^{\sf T}$ 为

$A$ 的转置。输出

$D$ 。 $n \le 500,1 \le Allelemen 阅读全文

posted @ 2018-08-29 20:37 functionendless 阅读(122) 评论(0) 推荐(0) 编辑

[NOI 2006] 最大获利

摘要："题目传送 Luogu4174" 题意：要建

$n$ 个站，建第i个站的花费

$p_i$ 。有

$m$ 个收益机会，当第

$A_i$ 和第

$B_i$ 个站都被建立时可以得到收益

$C_i$ . 问最大收益为多少。

$n\le5000,m\le50000,0\le C_i,p_i\le100$ 题解：考虑刚开始你能获阅读全文

posted @ 2018-08-29 20:29 functionendless 阅读(309) 评论(0) 推荐(0) 编辑

昵称： functionendless
园龄： 7年6个月
粉丝： 3
关注： 2

Functionendless