2016年7月30日
HDU 4888 (网络流）
摘要： Poroblem Redraw Beautiful Drawings （HDU4888） 题目大意 一个n行m列的矩形，只能填0~k的数字。 给定各行各列的数字和，判定有无合法的方案数。一解给出方案，多解输出给定字符串。 解题分析 一个经典的网络流建图。 由S向行连流量为该行数字和的边，由列向T连流 阅读全文
posted @ 2016-07-30 23:27 rpSebastian 阅读(299) 评论(0) 推荐(0)
HDU 4869 (递推 组合数取模）
摘要： Problem Turn the pokers （HDU 4869） 题目大意 有m张牌，全为正面朝上。进行n次操作，每次可以将任意ai张反面，询问n次操作可能的状态数。 解题分析 记正面朝上为1，朝下为0。 若最后有x个1，则对答案的贡献为C（n，x）。所以只需要知道最后可能的1的个数。 假设已经 阅读全文
posted @ 2016-07-30 18:31 rpSebastian 阅读(448) 评论(0) 推荐(0)