ABC436 A:はい B:5分かけた C:ブロック片に占められているマスの集合を管理 D:各小文字に対応する頂点を作って01BFS。マスから小文字への移動はコスト0、小文字からマスへの移動はコスト1と見なす。 E:サイクル分解して考える。最終的にn個のサイクルになればよい。同サイクルに属する2頂点を選び操作
1
0
1
Replies
するとサイクルは2つに分かれ、異なるサイクルに属する2頂点を選び操作すると2サイクルが1つになる。 F:bを全部試す。B[i]>bなるiは全部無いものとして扱う。重複させないためには必ずB[i]=bなるiを区間に含めればよい。 G:[x^M]1/(1-x)Π(1-x^Ai)
0
0
2