一道区间dp和一道字符串

  牛X网测试rating系统，叶神开的bnu的重现赛，送8个T恤，就做了两个题参与下抽奖，打了三场了，不出意料的都没抽中我 =-=  第一道： 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么

>>阅读原文<<