热门标签
更多>
搜索结果
查询Tags标签: bzoj3894,共有 2条记录-
[题解] bzoj3894 文理分科
题目链接 题目描述 \(n\) 行 \(m\) 列的矩阵,每个人可以选文科或者理科。第 \(i,j\) 个人选文科贡献为 \(a_{i,j}\),选理科贡献为 \(b_{i,j}\),周围及自己选文科贡献为 \(c_{i,j}\),周围及自己选理科贡献为 \(d_{i,j}\)。 思路 建图方法见代码。 利用最大权闭合子图,…
2021/12/9 23:19:49 人评论 次浏览 -
[题解] bzoj3894 文理分科
题目链接 题目描述 \(n\) 行 \(m\) 列的矩阵,每个人可以选文科或者理科。第 \(i,j\) 个人选文科贡献为 \(a_{i,j}\),选理科贡献为 \(b_{i,j}\),周围及自己选文科贡献为 \(c_{i,j}\),周围及自己选理科贡献为 \(d_{i,j}\)。 思路 建图方法见代码。 利用最大权闭合子图,…
2021/12/9 23:19:49 人评论 次浏览