2020-04-21から1日間の記事一覧
問題リンク 難しかったので自分用メモ バチャFはDP[i][j][k]:=i番目の区間までにj時間焼く、k==(カツレツが表) と定義すると、k個の区間それぞれについて0回返す:区間長分足すだけ1回返す:各lに対してdp[i+1][l][k^1]=min_{0<=j<=(区間長)}(dp[i][j][k]+1)2…
問題リンク 難しかったので自分用メモ バチャFはDP[i][j][k]:=i番目の区間までにj時間焼く、k==(カツレツが表) と定義すると、k個の区間それぞれについて0回返す:区間長分足すだけ1回返す:各lに対してdp[i+1][l][k^1]=min_{0<=j<=(区間長)}(dp[i][j][k]+1)2…