今日は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が出席しな…