2019年3月5日
[Luogu5241]序列(DP)
摘要： 固定一种构造方法，使它能够构造出所有可能的序列。 对于一个要构造的序列，把所有点排成一串，若a[i]=a[i-1]，那么从1所在弱连通块往连通块后一个点连，若所有点都在一个连通块里了，就在1所在强连通块中随便连。若a[i]<a[i-1]，那么连一条从后往前的边让若干点与1所在强连通快合并。显然这样可 阅读全文
posted @ 2019-03-05 14:14 HocRiser 阅读(252) 评论(0) 推荐(0) 编辑