我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共1篇)
CodeForces-1009G Allowed Letters
Allowed Letters(贪心+霍尔定理) 题意: 给定一个字符串,给出个条件,每个条件要求位置只能填某些指定的字符。要求输出满足条件且字典序最小的,否则输出。保证字符只包含 题解: 首先可以想到可以用最大流解决,从源点向个位置依次连一条流量为的边,在对个条件,每个向对应的几个字符都连一条流量...
霍尔定理
2020-09-17
0
595