3.11
闲话
- @wkh2008 和 @lty_ylzsx 被 \(miaomiao\) 从 \(1\) 机房赶到 \(3\) 机房了。
做题纪要
tgHZOJ 2893. 混乱邪恶
- 详见 初三奥赛模拟测试1 T3 混乱邪恶 。
luogu P1412 经营与开发
-
发现顺序枚举存在后效性，考虑倒序枚举。
-
设 \(f_{i}\) 表示截止到第 \(i\) 个星球时 \(1\) 能力值能获得的最大金钱，状态转移方程为 \(f_{i}= \begin{cases} \max(f_{i+1},(1-0.01k)f_{i+1}+x_{i}) & type_{i}=1 \\ \max(f_{i+1},(1+0.01c)f_{i+1}-x_{i}) & type_{i}=2 \end{cases}\) 。
点击查看代码
int pd[200000]; double x[200000],f[200000]; int main() { int n,i; double k,c,w; cin>>n>>k>>c>>w; for(i=1;i<=n;i++) { cin>>pd[i]>>x[i]; } for(i=n;i>=1;i--) { f[i]=max(f[i+1],(pd[i]==1)?f[i+1]*(1-0.01*k)+x[i]:f[i+1]*(1+0.01*c)-x[i]); } printf("%.2lf\n",f[1]*w); return 0; }