2018年7月16日
【Cf Edu #47 G】Allowed Letters
摘要： 这个题大概就是每一个位置都有一个能填字符的限制（一个点集），给出已有的$n$个字符，问能填出的最小字典序的字符串。 总体思路是贪心，每一位尽量选最小的字符。 关键在于判断在某位选了一个字符后，接下来的位置能否满足限制。 考虑怎么判断有解，这里有一种网络流的思路： 易得，当流量满流时，有合法解。 当然 阅读全文
posted @ 2018-07-16 22:34 Dance_Of_Faith 阅读(386) 评论(0) 推荐(0) 编辑