博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CF GYM.101889M.Marblecoin(贪心 后缀数组)

有$n$个栈,a56爆大奖在线娱乐栈$i$里有若干个数$a_{i,j}$(值域为$[1,300]$)。 现在要依次取出所有$m$个元素,设依次取出的数为$a_1,a_2,...$,最小化$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$(即取出的数每保留一天价值$\times365$)。
posted @ 2020-09-30 21:21  SovietPower  阅读(167)  评论(0编辑  收藏  举报