reclusive2007

摘要： 我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 阅读全文

摘要： 前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\) ，问你存不存在一个数列 \(A_1 , A_2 , \ldots , A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2 阅读全文