摘要：
P1877 HAOI2012 音量调节 可行性背包 思路 把状态方程的性质设置为可行性，即要么可行，要么不可行。 定义状态方程\(F[i][j]\)表示前\(i\)首歌能否到达音量\(j\)。 那么状态转移方程则是 \(F[i][j] = F[i][j] || F[i - 1][j - w[i]]\ 阅读全文
摘要：
DP无思路题汇总 即只能完全靠题解想出做法的题目。 P5020 NOIP2018 提高组 货币系统 P2851 USACO06DEC The Fewest Coins G P1877 [HAOI2012] 音量调节 P1941 飞扬的小鸟 P3842 [TJOI2007] 线段 P2285 [HNO 阅读全文
摘要：
P5322 BJOI2019 排兵布阵 基本思路 一眼背包，然后无脑套01，样例也过了，直接提交，40pts。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace 阅读全文