絶対DPの神様が降りてきてるdp[i][j] i = 木の耐久力 j = 経験値dp[i][j] = 最小回数dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)] = Math.min(dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)], dp[i][j] + 1);みたいな感じでDP import java.uti…

今日はDPの神が降りてきている 自力で解いたdp[i][j] iは日数 jは派手さとしてDP import java.util.*; import java.io.*; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); static PrintWriter out = new PrintWriter(…

またまたJOIのDP問題 自力で解けたdp[i][j] iは何日目か jは出席する人間のBIT i日目に出席できる組み合わせは i-1日目の組み合わせに依存するのでdp[i][j] = (jとANDをとって0にならず、 かつ 責任者がいる 一日前のjの和)としてDP一日目は必ず Jが出席しな…

なんとか自力で解いたDP問題dp[i][j] i は 何日目 jはパスタの3日分の履歴 3進数として考えた import java.util.*; import java.io.IOException; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); public static void …