解法 枝刈りしつつ全探索する． 実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <queue> #include <stack> #include <algorithm> #include <list> #include <vector> #include <set> #include <map> #include <iostream> #include <deque> #include <complex> #include …</complex></deque></iostream></map></set></vector></list></algorithm></stack></queue></climits></cstdlib></cstring></cmath></cstdio>

昨日のSRM501 Div1のMediumをVBで書いてみたのですがTLEを回避出来ません。 ほぼ同じ内容のC++のコードだと最大ケースでも500msかからないというのに…。 配列のアクセスの速度とかが原因だとは思うけど酷い。 計算量がギリギリの問題はC++で解くべきかもしれ…