Martain148的博客

原创 题解 P1412 【经营与开发】

题目链接 题解 P1412 【经营与开发】 solve 看到题目，第一感觉就是动态规划，于是可以分析一下题目 ans=a1∗w+(1−0.01k)∗w∗a2+(1−0.01k)∗(1−0.01k)∗w∗a3+...ans=a_1* w + (1-0.01k)* w * a_2+(1-0.01k) * (1-0.01k)* w * a_3+...ans=a1​∗w+(1−0.01k)∗w∗a2​+(...