https://beta.atcoder.jp/contests/abc044/tasks/arc060_a
すべてのカードからaを引く
平均がa⇔和がa
になる
mapを使って各カードが何枚ずつ有るか記録する。
カードがn種類あるとすると、
0<=i<=nとして、
dp[i][j]:=i番目までのカードを使って和がjになる選び方の総数
とする。
dp[0][0]=1である。
i+1番目のカードの番号がkとし、m枚あるとすると
0<=l<=mとして、i+1番目のカードをl枚使うと
dp[i+1][j+l*k]+=dp[i][j]＊mCl (コンビネーション)
になるので解ける
覚えること：
数え上げでわからない→何かを固定してdp
-
乱流を扱うときに使うモデルです． 速度を平均と変動成分に分けます． レイノルズ分解 $$ u_i=\bar{u}_i+u'_i $$ 流れが定常→時間平均 一様な流れ→空間平均 一般→アンサンブル平均 アンサンブル平均 $$\bar{u}=\lim_{N...
-
（一般の）圧縮性流体の運動方程式は、テンソルが出てきて分かりにくいので、レイノルズの輸送定理を用いた具体的な導出をメモします。 レイノルズの輸送定理 $$ \int_{B_t}f({\bm{x}},t) dv $$ 空間座標でtの変化とともに積分領域が変化する時に上の物質...
-
|Ax-b|^2を最小にするxは、偏微分で正規方程式をもとめると、 A^tAx=A^tb の解となる AをQR分解すると A^tAx=R^tQ^tQRx=R^tRx A^tb=R^tQ^tb となる (R^t)^-1を両辺にかけて Rx=Q^tbを求めれば良い ...
0 件のコメント:
コメントを投稿