問題 SuperSum(0, n) = n SuperSum(k, n) = SuperSum(k-1, 1) + … + SuperSum(k-1, n) で定義されるSuperSum(k, n)の値を求める．kは50以下，nは10億以下 解いてみた kが小さい場合を考えてみると SuperSum(1, n) = n(n+1)/2 SuperSum(2, n) = n(n+1)(n+2)/6…

Div1 500 SuperSumの簡単バージョン．kもnも14以下． 無駄にメモ再帰で書いてみた． #include <iostream> using namespace std; class ShorterSuperSum{ private: int mem[15][15]; public: int calculate(int k, int n, bool call = true){ if(call) memset(mem, -1, </iostream>…

作業してたらいつの間にかSRMの時間を過ぎてたので，あとから解いてみる．問題 時間0に来たJohnがwaitTimeだけ教室で待ちwalkTime散歩するループを繰り返す 教授が時間bestTimeからworstTimeの間に来て，教授の到着からlateTime以上遅れると遅刻 Johnが遅刻…