2018-06-26から1日間の記事一覧
D - Simple Knapsack 1≦N≦100 1 W 10^9 1 wi 10^9 w 1 vi 10^7与えられる重さが4種類しかないナップザック [i個目を選ぶ時][選んだ個数][端数の合計を足した]の3次元で解いてみた問題の芯 範囲が広くても、複数のまとまりになっていると分かる場合は、調べる…
D - 連結 / ConnectivityD - 連結 / ConnectivityD - 連結 / Connectivity 2種類の連結が与えられ、それぞれの街で二重に連結されている街の個数を数える問題 2 解法2種類の親が同じなら、aとbは二重に連結していることがわかる。aとbのとり方は無限にある…