2020年11月17日
Treats for the Cows - 简单区间dp
摘要： 传送门 每次从区间的左端点选择或者从右端点进行选择 逆着就是从中间进行向两边进行扩展。 因为左区间是向左边扩展，右区间是向右区间扩展，二维遍历一下左右区间，左区间是从[n,1]，右区间是[i+1,n] 因为当前区间是[i,j]，表示已经进行了j - i次，当前是n - (j - i)次操作 状态转移 阅读全文
posted @ 2020-11-17 19:52 Emcikem 阅读(93) 评论(0) 推荐(0) 编辑