2018年10月15日
luogu1484 种树
摘要： 题目大意： 给定一个大小为n的序列$ a_1,a_2,a_3...a_n $，问从中选至多k个不相邻的数（可以小于k个），权值和最大为多少。 解题方法： 考虑选取一个数对其两边的影响，当选了$ a_p $时，p位置左侧的数和右侧的数都无法选，但存在一种决策，即放弃$ a_p $，选择$ a_pl $ 阅读全文
posted @ 2018-10-15 07:48 Oracle_LinJH 阅读(79) 评论(0) 推荐(1) 编辑