随笔分类 - 图论
摘要:题目描述 Bob最近学习了一下二进制前缀编码的那一套理论。二进制编码是指一个由n个互不相同的二进制串s1,s2,...,sn构成的集合。而如果一套编码满足,对于任意的i≠j,si不是sj的前缀,那么我们称它为前缀编码。 Bob发现了一张上面写有n行二进制编码的纸。但这张纸年代久远,有些字迹已经模糊不
阅读全文
摘要:牛客练习赛19 托米去购物 标签: 网络流 题目链接 https://www.nowcoder.com/acm/contest/111/D 分析 + 因为总金额有限,所以要求现金使用最小也就意味着优惠券使用最多 + 源点连优惠券,流量为优惠券金额;优惠券连物品,流量为INF;物品连汇点,流量为物品价
阅读全文

浙公网安备 33010602011771号