2019年9月22日
点分治模板题
摘要： https://www.luogu.org/problem/P3806 阅读全文
posted @ 2019-09-22 13:29 paranoid。 阅读(180) 评论(0) 推荐(0)
D. Make The Fence Great Again
摘要： 题意：给n个木块的起始高度，还有每个木块加一高度的代价，求使每个木块相邻两边高度不同的最小代价。 思路：设f[i][j]，表示判断到第i个木块，第i个木块增高j所需的最小代价，可知，每个木块因为相邻两个木块，所以每个木块只需要增高0，1，2这三种可能，做法就是相当于暴力枚举加记忆化了。 阅读全文
posted @ 2019-09-22 10:54 paranoid。 阅读(307) 评论(0) 推荐(0)