2024年4月19日
[题解][洛谷P1412] 经营与开发
摘要： 题目描述 给定n，k，c，w，然后输入n组数据，数据分为两种： 1 ai：可以选择获得aiw的价值，但w会变成w（1-0.01*k) 2 bi：可以选择损失biw的价值，但w会变成w（1+0.01*c） 求可获得的最大价值是多少。 题解 看到这个题，我的第一思路是求后缀和，然后让新得到的系数乘后缀和 阅读全文
posted @ 2024-04-19 21:22 ZWZWW 阅读(67) 评论(0) 推荐(0)