2019年2月20日
bzoj5483: [Usaco2018 Dec]Balance Beam
摘要： 又又又又又又又被踩爆了 首先容易写出这样的期望方程：f(1)=max(d(1),f(2)/2)，f(n)=max(d(n),f(n-1)/2), f(i)=max(d(i),(f(i-1)+f(i+1))/2)，d是直接下来的收益 令S(i)等于后面那一个东西，那么f(i)=max(d(i),S(i 阅读全文
posted @ 2019-02-20 21:07 AKCqhzdy 阅读(175) 评论(0) 推荐(0) 编辑