2018年11月28日

【HDOJ5520】Number Link(费用流)

摘要: 题意:NxM的格子有些上面有数字,现在要把奇数跟偶数配对连起来,其他的格子连成一个个回路, 单独的相邻两个格子相连也算是一个回路按两条边算,连线不能相交, 给出相邻两个格子相连的费用,求最小的总费用,无解输出-1 n,m<=50 保证答案在int范围之内 思路:费用流神仙建模 From https: 阅读全文

posted @ 2018-11-28 22:39 myx12345 阅读(242) 评论(0) 推荐(0)

【HDOJ5519】Kykneion asma(状压DP,容斥)

摘要: 题意:给定n和a[i](i=0..4),求所有n位5进制数中没有前导0且i出现的次数不超过a[i]的数的个数 2<=n<=15000,0<=a[i]<=3e4 思路:设f(n,a,b,c,d,e)为可以含前导0的答案 则ANS=f(n,a,b,c,d,e)-f(n-1,a-1,b,c,d,e) 考虑 阅读全文

posted @ 2018-11-28 17:25 myx12345 阅读(323) 评论(0) 推荐(0)

导航