2018年2月8日
BZOJ1597 USACO2008土地购买
摘要： 斜率优化DP。 阅读全文
posted @ 2018-02-08 21:23 大奕哥&VANE 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ3611 HEOI2014大工程
摘要： 先建虚树，然后统计答案。 对于这个两点间最大值和最小值的操作我参考了hzwer的代码。 建虚树时注意判自环 By：大奕哥 阅读全文
posted @ 2018-02-08 20:15 大奕哥&VANE 阅读(200) 评论(0) 推荐(0) 编辑
BZOJ3997 TJOI2015 组合数学
摘要： 最长反链=最小链覆盖。 http://vfleaking.blog.163.com/blog/static/1748076342012918105514527/ By：大奕哥 阅读全文
posted @ 2018-02-08 16:48 大奕哥&VANE 阅读(130) 评论(0) 推荐(0) 编辑