摘要:
比较裸的费用流吧。(刚好把板子打了一遍) 源点向每个字符连边,流量为要构造的字符串的字符个数,费用为0。 每个字符向每个字符串连边,流量为这个字符串中这个字符出现的次数,费用为i。 每个字符串向汇点连边,流量为每个字符串的限制,费用为0。 然后跑费用流,判断是否满流,如果不是就无解,是就输出花费。 阅读全文
摘要:
http://codeforces.com/problemset/problem/833/A a*b开三方,检查是否是整数且a,b能整除它就好。 阅读全文