一道區間dp和一道字符串

  牛X網測試rating系統，葉神開的bnu的重現賽，送8個T恤，就做了兩個題參與下抽獎，打了三場了，不出意料的都沒抽中我 =-=  第一道： 小Q同學爲了準備今年的ICPC Regional，計劃在天之內刷掉道題，每道題有一個難度值，其中第道題的難度值爲。 然而處於半頹廢狀態中的小Q同學不希望在同一天中做難度差距懸殊的題目，定義第天中刷的題的難度的最大值減最小值爲（如果第天沒有刷題，則），那麼

>>阅读原文<<