SRM578 解説

Transcript

1. SRM 578 Div2 Easy&Hard Div1 Medium 解説 By tozangezan
2. Div2 Easy (1) これを… N K ret[0]=? ret[1]=?
3. Div2 Easy (2) こうして… N K ret[0]=max(0,N-K) ret[1]=?
4. Div2 Easy (3) こうじゃ N K ret[0]=max(0,N-K) ret[1]=N-(K+1)/2
5. Div2 Hard (1) これを…
6. Div2 Hard (2) こうして… dp[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... [N+1]
7. Div2 Hard (3) こうじゃ dp[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... [N+1] dp[3]=dp[0]+dp[1] +dp[2] dp[0]=1 dp[9]=dp[3]+dp[4]+ ...+dp[8] Answer
8. Div1 Medium (1) これを…
9. Div1 Medium (2) こうして… dp[last][now]->dp[now][next] (if now->next vaild) At first, dp[i][j]=1(0<=i<j<=N-1). The answer is (sum of dp[i][j])+N+1
10. Div1 Medium (2) こうじゃ dp[last][now]->dp[now][next] (if now->next vaild) Valid: interval [left,right] (left<=last<next<=rig ht) is not exist Calculate valid edge in advance.
11. The End 右の写真のように、多摩 動物公園にはオオカミが います。