摘要: http://www.codeforces.com/problemset/problem/132/E 给定两种操作A,给变量赋值, B打印某个变量,其中A操作代价为赋值数字2进制表示中1的个数,要求使用这两种操作按顺序打印n个数字,最多使用m个变量,使得总代价最小。 非常经典的一类费用流问题。其中对于每个要打印的操作我们将拆成费用流图中的三个点,我们设为Ai,Bi,Ci. Ai连向Bi,权为该数字赋值到变量代价,Bi连向Ci,权为负无穷,表示一定要执行一次该打印操作。。Ci连向Ai+1表示该变量用完之后可以回收等以后其他值使用,Ci连向Bj,数字j是下一个等于数字i的打印要求,表示改变量不进行 阅读全文
posted @ 2013-01-18 00:58 lzqxh 阅读(511) 评论(0) 推荐(0) 编辑