摘要: 老张让我们2.5h考NOI%你题,喵喵喵? 因为今(我)天(实)的(在)题(太)鬼(弱)畜(了)了,我还只改了t1。 Problem A. reorder 考试的时候大家都写了最长不降子序列,然后全员10分,就很开心。 考虑中间一段不降的序列不变,然后剩余的一部分往前放一部分往后方,答案就是n-这段 阅读全文
posted @ 2018-09-04 20:32 啊宸 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 成绩单 $f[l][r][mi][mx]$表示从l到r发到还没发的部分的最小值为mi最大值为mx时的最小代价。 $f[l][r][0][0]$表示从l到r全部发完的代价。 自己写的无脑dp,枚举中转点k,分成(i,k) (k+1,j)两个区间,分别用mi,mx都在左区间,都在右区间,一个左一个右来转 阅读全文
posted @ 2018-09-04 20:12 啊宸 阅读(332) 评论(0) 推荐(0) 编辑