分析
f[i][j] 表示前i本书分给j个人复制的最短时间
![f[i][j] = min(max(f[k][j-1],s[i]-s[k]))(1<=k<i)](https://i-blog.csdnimg.cn/blog_migrate/a6acb99a3a317524ece508872b65608a.gif)
分析
f[i][j] 表示到i 分了j段的最大照明度
![f[i][j] =max(f[k][j-1]+calc(k+1,i))(j-1<=k<i)](https://i-blog.csdnimg.cn/blog_migrate/6a1eed9b9d4d790ae412b3a06bdb2893.gif)
预处理calc(i,j) , 就是一个背包
![g[i][j] = max(g[i-1][j],g[i-1][j-a[i]]+z[i])](https://i-blog.csdnimg.cn/blog_migrate/344f0e51197d63b435b592b76a9becbf.gif)
![calc(i,j)=g[i][(j-i+1)*t]](https://i-blog.csdnimg.cn/blog_migrate/3525a208328ed8b35e4cc1c61b3df4e6.gif)
![ans = f[n][m]](https://i-blog.csdnimg.cn/blog_migrate/97f954793a91b1d4dc4527b1c7427c3c.gif)
分析
f[i] 表示到i的最大奶量
![f[i]=max(f[j])+a[i](r[j]+r<=l[i])](https://i-blog.csdnimg.cn/blog_migrate/f7ec37bd3ce211e3678aef785e6196ca.gif)
![ans = max(f[i])](https://i-blog.csdnimg.cn/blog_migrate/68e35aa45f49f764454df63097808152.gif)
注意要在所有中取一个max 而不是f[m]
分析
记忆化搜索
分析
将高度离散化 , f[i][j] 表示将第i个位置高度变成j的最小花费
![f[i][j]=min(f[i-1][k])+abs(h[i]-h[j])(1<=k<=j)](https://i-blog.csdnimg.cn/blog_migrate/ae6cd08392c808c25bfa2503d6262e54.gif)
边更新f[i][j] 边将f[i-1][j] 取min
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
