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) 编辑