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