那么,作为一名初入信息竞赛的选手,我也试着开始用博客记录自己的学习历程,那么这篇文章先简单介绍一下我自己吧. 本人开始学习信息学大概以来,主要都是用的C++,所以对其他语言并不是十分熟悉.2016我还只是一名NOIP普及组的选手,水掉一个一等奖后美滋滋继续往下学.最近刚刚搞完今年HDNIOIP提高组前,听同学说最后一道题是省选第二题的难度后我懵逼了(由于最近刚比完如果想要题解可以搜索"xjr01", hdNOIP2017 题解 -> " http://www.cnblo…

(送给外省的同学们:HD = 海淀) [HDNOIP201701]小鱼干 试题描述 小喵喵有 n 个小鱼干排成一列,其中第 i 个小鱼干有两种属性,美味度 ai 和特殊度 bi. 现在小喵喵要吃掉一些小鱼干,出于一些原因,小喵喵会吃掉连续的一段区间中的所有小鱼干. 如果吃掉了 [l,r] 一段区间,那么小喵喵会获得一些满意度. 形式化地,总满意度 =(∑ai(i∈[l, r]))×(1+∑bi(i∈[l, r])). 由于只有小喵喵最喜欢的小鱼干的特殊度等于 1,所以 bi=1 的小鱼干数量不会…

T1: 小喵喵有 n 个小鱼干排成一列,其中第 i个小鱼干有两种属性,美味度 ai 和特殊度 bi 现在小喵喵要吃掉一些小鱼干,出于一些原因,小喵喵会吃掉连续的一段区间中的所有小鱼干. 如果吃掉了 [l,r]一段区间,那么小喵喵会获得一些满意度. 形式化地,总满意度 =(ai,l<=i<=r)×(1+bi,l<=i<=r) 由于只有小喵喵最喜欢的小鱼干的特殊度等于 11,所以 bi=1 的小鱼干数量不会超过 400个,其他的 bi=0 现在小喵喵可以选择任意一段区间(不能为空),但…