【洛谷1415】拆分数列
摘要：
原题： 序列长度<=500 首先需要灵稽一动，发现一条性质 因为序列上的数字固定，所以可以用两个数l和r来表示一段数[l,r]，也就是说划分后的每一个数只需用两个端点来表示 我的做法是把[l,r]视为一个状态，然后n^3处理找出所有可转移的状态对，建图，跑两遍bfs…… 看上去挺乱搞的，居然搞过了 阅读全文
posted @ 2020-02-12 22:35 cdcq 阅读(326) 评论(0) 推荐(0) 编辑