SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。距離をイテレートするのはすぐ分かるがその後が簡単そうでいて意外と分からない・・・DPか?いや、2^50とかになるし。考えるDPでは無理な気がする何か数え上げ系じゃないのかうーん・・/\/\/\/\こんなふうになる場合の数え方が分からない(何となくたくさんあるように勘違いしていた)なんか上側と下側のノードをビット化してビット演算で色々こねくり回すとか・・だめぽいやはりDPか?実は状態数すごく少ないとかじゃないのか実際/\/\/\/\これの場合何通りくらいになるのか考えてみるかあれ・・実は下側のノードの数しか組み合わせがない???やっぱそうか。なんで気付かなかったんだ。提出コード汚すぎてちょっと怖い・・・チャレンジフェーズあれこれ、2^50のDPしてる。絶対無理だろう適当にランダムケース作って・・・ってランダムじゃだめか。更新のコストもあるから落ちるかなぁ・・うーん・・(しばし悩んで)よし、投げようあれ、誰かに先越された。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター358018リンク集SigmarのProfile。