2019年3月27日
区间DP 洛谷P2858牛奶零食
摘要： 题目链接 题意：你有n个货物从1-n依次排列，每天可以从两侧选一个出来卖，卖的价格是当天的天数乘该货物的初始价格，问这批货物卖完的最大价格 输入：第一行n，之后是n个货物的初始价值 这道题不能用贪心做，因为可能存在右端点非常大，但其左边的数非常小， 但因为右端点太大而没被及时卖出 如：9 9 9 1 阅读全文
posted @ 2019-03-27 20:45 清酒令 阅读(226) 评论(0) 推荐(0)