摘要: Reference:https://cs.v8cloud.cn/article.html?blog_id=225 阅读全文
posted @ 2019-07-18 22:03 tttttttttrx 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个数的序列,并给出x,这n个数的范围为[1,x],f(L,R)表示删除序列中取值为[l,r]的数,问有几对L,R使得操作后的序列为非递减序列 思路:若[l,r]成立,那么[l,r+1],.....,[l,x]都成立,且若[l,r]成立,那么[l+1,r]不成立,不存在[l+1,r 1]成 阅读全文
posted @ 2019-07-18 05:17 tttttttttrx 阅读(186) 评论(0) 推荐(0) 编辑