摘要：
考虑二分答案，转化为求有多少$\leq lim$的数满足条件。 从两侧往中间进行数位DP，设$f[l][r][j][x][y][z][pre][suf]$表示当前准备填的两个位置是$l$和$r$，已经有$j$对相邻的数不同，$l-1$填的是$x$，$r+1$填的是$y$，正序串和逆序串的大小关系为$ 阅读全文
posted @ 2017-02-02 21:21
Claris
阅读(240)
评论(0)
推荐(0)
摘要：
将每条双向边拆成两条单向边，若两条边中至少存在一条边使得删掉它之后图中SCC个数不变，则这条边可以定向。 将边中间加上点，变成删点问题。 对于每个SCC单独考虑，随便选择一个不是拆点出来的点S作为源。 则在正图或者反图的Dominator Tree上的所有非叶子节点均会影响连通性。 用Lengaue 阅读全文
posted @ 2017-02-02 16:08
Claris
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号