バグの出にくいコードを書きましょう。 大雑把に考えましょう。 バグの出にくいコードを書きましょう。 最適化は最後の最後で。 バグの出にくいコードを書きましょう。 .PHONY: all all: tester tester: main.o HOGE.o util.o g++ -g -pg -O2 -Wall main.o H…

問題概要 板がN(区間を割り振って一斉に仕事を始めてもらう。塗るのにかかる最小の時間を求める問題。 考えたこと 15とかビットDP臭。 連続する区間の問題なので、区間DP？ それだと状態数がN^2 * 2^Pで多すぎる。 左から見ていけばいいのか。これだと状態数…

問題概要 整数N( 考えたこと 問題文短くていいなあ。 MOD K。やるだけっぽい。一応オーバーフローに注意。 何か合わないと思ったら更新の仕方がcur = (cur * d + cur) % Kになってた。+ curではなくて + Nだ。 訂正。無事通った。