2019年9月21日
codeforces Make The Fence Great Again(dp)
摘要： 题目链接：http://codeforces.com/contest/1221/problem/D 题目要求ai ! = ai-1，草纸上推理一下可以发现每一个栅栏可以升高的高度无非就是 +0，+1，+2 用dp【i】【j】表示到第 i 个栅栏升高 j 高度时，所需要的最小花费。 状态转移方程:dp 阅读全文
posted @ 2019-09-21 13:03 AaronChang 阅读(90) 评论(0) 推荐(0) 编辑