Salary for a Plumber | Aizu Online Judgeこれ一ヶ月前の俺だと解けない問題やな 問題文読む →やるだけやんこれ 繋ぎ手の大きい順にパイプの総和に足していって それにパイプの本数-足した回数かけるだけやん →できた import java.util.*; class MyComp imp…

なんやこれ..幅探索か...? いやそんなわけないやろ...適当に脳みそでやってみるか...あっ斜め道路通ってないところは差の絶対値の和で 通ってるところは差の絶対値のどっちか大きいほうやな→実装 import java.util.ArrayDeque; import java.util.ArrayList; …

評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…

わけがわからない →解説読む わけがわからない →解説読む わけがわからない →お風呂入る わかる import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; public static void main(…