摘要：
题意：给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路：按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) 阅读全文
posted @ 2019-08-16 21:47
WAKBGAN
阅读(124)
评论(0)
推荐(0)
摘要：
题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种 阅读全文
posted @ 2019-08-16 19:04
WAKBGAN
阅读(170)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串 现在要你找出一个长度为k的字典序最小的子序列 且要求每个字母出现的个数要满足要求 思路：我们可以贪心构造每一位字符 优先放置字典序更小的字符 判断是否合法即可 阅读全文
posted @ 2019-08-16 14:19
WAKBGAN
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号