注意
こちらの記事は解説記事ではありません。 にぼしの思考垂れ流し記事です (若干解説してそうな雰囲気を醸し出しているが…)
2月3日の精進
まえがき
会社に1,2ヶ月の間奴隷化させられて、高度な貢献を求められないで成長させてほしい お金もほしい インターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたい
本文
ABC132 D- Blue and Red Balls
[コンビネーション、組み合わせ数え上げ、mod、nCm,DP,動的計画法、パスカルの三角形] nCmは普段良くわからない方法で求めてるけど、解説どおりパスカルの三角形で実装してみた。 多分これあらがありまくる。 あらがありすぎて新垣ゆいになりそうなレベル。
//dp[i][j]:=iCj vector<vector<ll>> dp(2020,vector<ll>(2020 , 0)); dp[0][0] = 1; dp[1][0] = 1 ; dp[1][1] = 1 ; for(int i = 2 ; i < 2010 ; i ++){ for(int j = 0 ; j < 2010 ; j++){ if(j == 0 || j == i ) { dp[i][j] = 1 ; continue; } dp[i][j] = (dp[i-1][j-1] + dp[i-1][j]) % mod ; } }
なんか分からんけど、これで2000 C 2000までは求められる用になった(っぽい)(証明、AC) いつ%modしていいかマジで分からん。
解説ACです。解説はすごい。ちゃんと読めばわかった。 まずi個の塊にしたい。 どこに塊作ろう。 塊を置く場所を決める。 その塊は何個ずつ玉が入っていくか分けよう。 って感じでやると行ける。 すげ〜〜
あとがき
インターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたい インターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたいインターンいきたい