Codeforces1221D. Make The Fence Great Again（dp）
摘要：
题目链接：传送门 思路： 仔细想一下可以发现：每个位置最多就增加2个高度。 所以就可以有状态： f[i][j]表示保证前i个篱笆都是great时，第i个篱笆增加j的高度所需要的最小花费（1 <= i <= n, 0 <= j <= 2）。总共有3n个状态。 如果i = 1，f[i][j] = a[1 阅读全文
posted @ 2019-10-04 21:54 Danceped 阅读(182) 评论(0) 推荐(0) 编辑
