2019年4月18日
Codeforces 1009G Allowed Letters 最大流转最小割 sosdp
摘要： Allowed Letters 最直观的想法是贪心取， 然后网络流取check可不可行， 然后T了。 想到最大流可以等于最小割， 那么我们状压枚举字符代表的6个点连向汇点是否断掉， 然后再枚举64个本质不同的位置， 是否需要切段原点联想它的边， 单次check复杂度64 * 64 用sosdp能优化 阅读全文
posted @ 2019-04-18 00:13 NotNight 阅读(219) 评论(0) 推荐(0) 编辑