2017年9月27日
2017-HDNOIP-提高组1-小鱼干
摘要： 小鱼干 【问题描述】 小喵喵有n个小鱼干排成一列，其中第i个小鱼干有两种属性，美味度ai和特殊度bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了[l,r]一段区间，那么小喵喵会获得一些满意度。 形式化地，总满意度=。 由于只有小喵喵最喜欢的小鱼 阅读全文
posted @ 2017-09-27 15:05 小蒟蒻 阅读(295) 评论(0) 推荐(0)