すげー頭悪い方法だとは思いつつも、それしか終わらせる方法が思いつかなかったので実装したら一般的な解法だったｗ 何をやるにしても範囲がでかすぎるから手で減らすしかねーよなぁ。

error: `long long long' is too long for GCC

最小全域木、MST、Minimum Spanning Treeのチェック用。

116,117と同系統の問題。実は連番で出題されてた模様。Haskellメモ探のソースが貼られてたので頭が復活したら見てみる。

調子こいて上の方法でやろうとしたけど、O(N^2)では解が見つかりません…。 http://mathworld.wolfram.com/PartitionFunctionP.html ここら辺と76のフォーラムの情報を元に頑張るしか無さそう。ちなみに76は4秒くらいかかるもの凄くstraightforwardな関数を書…

上のDPを応用して解いてみた。

DPの練習として良い問題の一つだと思った。俺はDPが苦手なので、色々考えた結果方法を思いついた訳だけど、どうやってこの考えに至ったのかが説明できない。悔しいなー。とりあえず考え方は続きに。ちなみに、DPはDouble Playじゃないよ！Double Playは全然…

いや、今日は12時間くらい寝たんだけどね…。超疲れがたまる→爆睡の周期がなんか最近おかしくなってきた。気をつけないと…。とりあえず今日は徹夜コース。寝るとか言って電話切ったのにごめん(´・ω・`)