WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Easyってこんなにむずかったっけ!?1時間考えてもできない・・せや!他の人のソースコードを見て何やってるか考えたろ!解法ヒーローは頂点を色で塗っていく流れだが、それを逆にして、色が全て塗られた状態から始めてそれを消していくと考える。いうと、問題通りの流れでやると、頂点に1つ色を塗っても付随する辺によるコストが増えるのかはたまた変わらないのか分からない。逆の流れでやると、頂点の色を1つ消すと付随する辺によるコストが必ず減るため、状態の管理が楽ちんになるからである!(たぶん)辺iによるコストが発生していれば0、発生していなければ1というbitDPを行う。0更新それぞれのbitの状態にて、頂点ごとに色を消していき、bitの状態の最小コストを更新していく。その時にかかるコストはbitで0(コストが発生)の数。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。