2021-03-24から1日間の記事一覧
B - Three Coins 解法 区間dpをすると良さそう dp[l][r][0]:コインの無い区間[l,r)を渡された時の最大値 dp[l][r][1]:コインだけの区間[l,r)を渡された時の最大値 遷移 1. 操作が出来ないのでそのまま 2. 2.1が3で割り切れない 区間の分割を全部試す 2.2が3…
B - Three Coins 解法 区間dpをすると良さそう dp[l][r][0]:コインの無い区間[l,r)を渡された時の最大値 dp[l][r][1]:コインだけの区間[l,r)を渡された時の最大値 遷移 1. 操作が出来ないのでそのまま 2. 2.1が3で割り切れない 区間の分割を全部試す 2.2が3…