摘要：
转载自http://blog.csdn.net/clove_unique/article/details/54884437 定义 f(u,v)表示u->v这条边的实际流量 b(u,v)表示u->v这条边的流量下界 c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中，满足 0≤f( 阅读全文
摘要：
ZJOI2010 数字统计 上题题意为求[l,r]区间中每个数字（0~9）出现的次数 一般的做法为将区间当成[0,r]-[0,l-1],然后进行数位DP 但事实上将区间当成[0,r]-[0,l-1]后可以有另一种方法求出[0,x]中k出现的次数 具体做法： 我们对于每一位,求出k在这一位的数中有多少 阅读全文