摘要：
"Link" 将题意进行一些简化：初始有$k$个非负整数，每一轮操作所有的数都会减一，你可以选择一个数使它加$k$。当某个数变为$ 1$时无法继续进行操作。 那么假设进行了$x$轮，数的状态为$b$，这个状态是合法的当且仅当： $1.\sum\limits_{i=1}^ka_i=\sum\limit 阅读全文
posted @ 2020-03-11 22:20
Shiina_Mashiro
阅读(363)
评论(0)
推荐(0)
摘要：
"Link" 先转化模型：给定一个有向图，若图中存在$(u,v),(v,w)$，那么可以连$(u,w)$，求最后有多少边。 那么我们现在先把每个弱连通块分开讨论，显然不同弱连通块之间是互不影响的。 把这个连通块三染色（$R\rightarrow G\rightarrow B$），如果无法染色，那么这 阅读全文
posted @ 2020-03-11 17:10
Shiina_Mashiro
阅读(142)
评论(0)
推荐(0)
摘要：
"Link" 在放的过程中，被覆盖的位置会形成若干个区间。而我们并不需要关心区间的位置，只需要关心其长度。 设$f_{i,j,k}$表示用了$i$条线段，形成了$j$个区间，长度和为$k$的方案数。 我们将所有线段按$L$降序排序，然后依次枚举。 边界状态为$f_{1,1,L_1}=1$。 对于$f 阅读全文
posted @ 2020-03-11 09:11
Shiina_Mashiro
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号