2016年11月18日
【无聊放个模板系列】洛谷 负环 模板
摘要： 还有这样ws卡bfs-spfa判负环的也是醉 判负环 2016-11-18 11:06:25 阅读全文
posted @ 2016-11-18 11:01 konjak魔芋 阅读(283) 评论(0) 推荐(0) 编辑
【无聊放个模板系列】BZOJ 3172 (AC自动机)
摘要： WA了几次之后终于给面子A了【捂脸= =打模板而已嘛- - 多年前手打队列版本 AC自动机 2016-11-18 10:18:14 阅读全文
posted @ 2016-11-18 10:13 konjak魔芋 阅读(225) 评论(0) 推荐(0) 编辑
【无聊放个模板系列】HDU 3506 （四边形不等式优化DP-经典石子合并问题[环形]）
摘要： 其实就是个区间DP的优化，环形石子，把它拆成链就好了【在右面copy一倍】 四边形不等式优化DP 2016-11-18 08:51:01 阅读全文
posted @ 2016-11-18 08:46 konjak魔芋 阅读(215) 评论(0) 推荐(0) 编辑
【无聊放个模板系列】BZOJ 1597 斜率优化
摘要： STL 双向队列DEQUE版本 手打队列版本 斜率优化 2016-11-18 08:30:47 阅读全文
posted @ 2016-11-18 08:26 konjak魔芋 阅读(288) 评论(0) 推荐(0) 编辑