摘要: bzoj4367 假期(!!!) 题目大意:有n个点在一条直线上,每一时刻可以从i走向i+1或i-1,也可以停在i参观得到wi的收益,每个点只能贡献一次收益,求0时刻在st、m时刻最大收益。 思路:f[i]、g[i]、fi[i]、gi[i]分别表示经过i时刻从st向右、向左、向左再回st、向右再回s 阅读全文
posted @ 2016-02-18 16:52 Rivendell 阅读(766) 评论(0) 推荐(0) 编辑