随笔分类 -  图论

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