POJ2228 Naptime
摘要：
题目：http://poj.org/problem?id=2228 环形dp。开一维记录当前最后一份时间是否在睡。很精妙地分两类。 1.正常从1到n线性dp。 2.上边只有一种情况未覆盖：第一份时间就已经在熟睡。这要求最后一份时间必须在睡。规定一下再dp一遍即可。（别忘特判b==1） 阅读全文
posted @ 2018-03-19 23:54 Narh 阅读(180) 评论(0) 推荐(0) 编辑
POJ2584 T-Shirt Gumbo——网络最大流模板
摘要：
题目：http://poj.org/problem?id=2584 像模板一样的简单题。继续使用 & 的当前弧优化和神奇的构造函数。 阅读全文
posted @ 2018-03-19 23:21 Narh 阅读(126) 评论(0) 推荐(0) 编辑
洛谷3376网络最大流模板
摘要：
题目：https://www.luogu.org/problemnew/show/P3376 模板。 1.当前弧优化的地方用了&； 2.用了《算法竞赛进阶指南》里的构造函数。 阅读全文
posted @ 2018-03-19 22:29 Narh 阅读(118) 评论(0) 推荐(0) 编辑