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
ABC437 A,B:はい C:各iについて-Wiか+Piを選ぶとみなす。それらの総和が0以上になればよい。まず全部-Wiを選んでおく。-Wiから+Piに変えると総和は+(Wi+Pi)されるので、Wi+Piの大きい順に変えていく。 D:各iについてBj<Aiとなるようなjの個数,Bjの総和が求まれば、Ai-Bj>0であるものについての寄与が計
1
0
5