dp[W][H]:=上からH段目まで横幅Wのブロックの置き方 #include <cstring> using namespace std; typedef long long ll; #define MOD 1000000007 class BricksN { public: ll num[55]; ll dp[55][55]; ll rec(int W,int H) { if(H==0||W<=0)return 1ll; if(dp[W][H]!=-1</cstring>…

問題概要 記憶力がすごい人がNM枚のカードで神経衰弱をした時のゲーム終了時までのターン数の期待値を求めよ。dp[i][j]:=全く見たことないのがi組、片方だけ見たことあるのがj組のときの終了までのターン数の期待値dp[i][j]からの状態遷移は残ってる2i+j枚の…

やるだけ こんな問題二度と解きたくない typedef long long ll; class BedroomFloor { public: ll num[6]={0}; long long numberOfSticks(int x1, int y1, int x2, int y2) { ll ans=0ll; int lx=(x1/5+((x1%5!=0)?1:0))*5; int rx=(x2/5)*5; int uy=(y1/5+(…

PCK本選までにDiv1 Med 100問解きます。って言ったので頑張ります。 これが1問目。 問題概要:最小全域木で、使った辺の長さの標準偏差が最小のものをの値を答えよ。 はじめ、標準偏差の定義式からして使う辺の長さは同じ位に固まってるほうがいいかなと思っ…