D: サイコロ - Typical DP Contest | AtCoder 最初素因数分解ライブラリ関数をつかって D を分解しようとして TLE していた。 template <typename T> using V = vector<T>; template <typename T> using VV = V<V<T>>; using Vd = V<double>; class d_saikoro { public: void solve(void) { int N; ll</double></v<t></typename></t></typename>…

C: トーナメント - Typical DP Contest | AtCoder class c_tournament { public: // x が y に勝つ確率 double win(int x, int y, const vector<int> &el) { return 1.0/(1.0+pow(10.0,(el[y]-el[x])/400.0)); } void solve(void) { int K; cin>>K; int N = (1<<K); vector<int> e</k);></int>…

プログラミングコンテストの問題を解いていて dp[i][j][k] += dp[i-1][j][k] みたいに多重配列が必要なときがわりとある。この多重配列を用意して初期化する方法は２つあって、 std::vector を使って多重配列を用意する。 vector<vector<vector<int>>> dp(100,vector<vector<int>>(50,vector<int></int></vector<int></vector<vector<int>…