2016年2月18日
分治
摘要： 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 阅读(771) 评论(0) 推荐(0) 编辑