2018年7月5日
洛谷P2858奶牛零食 题解
摘要： 题目 这个题一开始能看出来是一道动态规划的题目，但是并不知道如何写状态转移方程，但是我们可以想一想这个题应该是一道区间DP，而区间DP的特点就是状态转移方程一般跟该区间的左节点和右节点或者中间断点有关，因为我们一次是从两个点中选一个而原题中的a值是(n-(left-right)),因此我们就可以得出 阅读全文
posted @ 2018-07-05 19:01 DAGGGGGGGGGGGG 阅读(167) 评论(0) 推荐(0)