摘要: 背景 一早上起来打vp,ABC疯狂掉分,我不知道在干嘛,迷迷糊糊40min时才做完C,结果一看D就是个贪心+排序,一下切了,再看E也是比较传统的题(感觉难度B>E>C>D>A?) 题目大意 新定义了一个漂亮集,集有一个值,值的大小等于集的大小在本集合内出现的次数。 输入: 有 m 个可重集,每个集合 阅读全文
posted @ 2023-11-10 10:17 keep_of_silence 阅读(8) 评论(0) 推荐(2) 编辑
摘要: 思路 题目&思考 翻译一下题目:已知有 n 个技能,每个技能可以耗费 $c _ {i}$ 升一级,每个技能最多可以升到 ( $ 1\ \leq\ L_{i,j}\ \leq\ 5 $ ) ,升级的同事可以获得成就,共有 m 个成就,每个成就可以获得 $c _ {i}$ 的收益,每个成就需要每个技能达 阅读全文
posted @ 2023-10-31 08:06 keep_of_silence 阅读(4) 评论(0) 推荐(1) 编辑
摘要: 思路 题目给出了每个点的初度和入度,由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后,题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模: 题目所给的条件没有源点汇点并指出图可以不连通,所以考虑设立一个 阅读全文
posted @ 2023-10-07 17:47 keep_of_silence 阅读(6) 评论(0) 推荐(1) 编辑
/*
*/