2018-12-07から1日間の記事一覧
H - Median Game解法 中央値は二分探索 いつものDPで後ろから解けば解ける vi A, B, C; int dpa[1001];//+ int dpb[1001];//sum以上 - sum 以下を最小で何個に vi rui; bool calc(int v) { fill(dpa, -LINF); fill(dpb, LINF); dpa[N] = dpb[N] = 0; for (in…
H - Median Game解法 中央値は二分探索 いつものDPで後ろから解けば解ける vi A, B, C; int dpa[1001];//+ int dpb[1001];//sum以上 - sum 以下を最小で何個に vi rui; bool calc(int v) { fill(dpa, -LINF); fill(dpb, LINF); dpa[N] = dpb[N] = 0; for (in…