2018年8月30日
[Noip2013] 货车运输
摘要： 最大生成树，倍增，并查集。 阅读全文
posted @ 2018-08-30 21:43 zZhBr 阅读(196) 评论(0) 推荐(0) 编辑
[BZOJ4481] [Jsoi2015]非诚勿扰
摘要： Description 【故事背景】 JYY赶上了互联网创业的大潮，为非常勿扰开发了最新的手机App实现单身 大龄青年之间的“速配”。然而随着用户数量的增长，JYY发现现有速配的算法似 乎很难满足大家的要求，因此JYY决定请你来调查一下其中的原因。 【问题描述】 应用的后台一共有N个女性和M个男性， 阅读全文
posted @ 2018-08-30 16:20 zZhBr 阅读(261) 评论(0) 推荐(0) 编辑
[Luogu2045] 方格取数加强版
摘要： 费用流。 阅读全文
posted @ 2018-08-30 12:04 zZhBr 阅读(169) 评论(0) 推荐(0) 编辑
[BZOJ4521] [Cqoi2016]手机号码
摘要： 数位DP. 阅读全文
posted @ 2018-08-30 10:32 zZhBr 阅读(164) 评论(0) 推荐(0) 编辑
[BZOJ4318] OSU!
摘要： 期望DP. 阅读全文
posted @ 2018-08-30 09:31 zZhBr 阅读(146) 评论(0) 推荐(0) 编辑