摘要：
P3705 [SDOI2017]新生舞会 思路： 这个方程式一看就是01规划。我们考虑二分之后，怎么搞。 因为所以人都要匹配，跑费用就可以了。 #include<bits/stdc++.h> #define re register #define LL long long using namespa 阅读全文
posted @ 2020-11-17 17:46
liweihang
阅读(108)
评论(0)
推荐(0)
摘要：
P2604 [ZJOI2010]网络扩容（https://www.luogu.com.cn/problem/P2604） 题目描述 给定一张有向图，每条边都有一个容量 cc 和一个扩容费用 ww。这里扩容费用是指将容量扩大 11 所需的费用。求： 在不扩容的情况下，1 到 n 的最大流； 将 1 到 阅读全文
posted @ 2020-11-17 17:07
liweihang
阅读(97)
评论(0)
推荐(0)
摘要：
P2774 方格取数问题 P2774 方格取数问题（https://www.luogu.com.cn/problem/P2774） 题目描述 有一个 mm 行 nn 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格 阅读全文
posted @ 2020-11-17 17:00
liweihang
阅读(250)
评论(0)
推荐(0)
摘要：
P3308 [SDOI2014]LIS [SDOI2014]LIS(https://www.luogu.com.cn/problem/P3308) 题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得A的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方 阅读全文
posted @ 2020-11-17 16:34
liweihang
阅读(294)
评论(0)
推荐(0)
摘要：
P3731 [HAOI2017]新型城市化 P3731 [HAOI2017]新型城市化（https://www.luogu.com.cn/problem/P3731） 题目描述 Anihc国有n座城市.城市之间存在若一些贸易合作关系.如果城市x与城市y之间存在贸易协定.那么城市文和城市y则是一对贸易 阅读全文
posted @ 2020-11-17 16:21
liweihang
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号