杭電 ACM 4500 題解：小Q系列——屌絲的逆襲 (動態規劃 + 狀態壓縮)

題目大意 (重構)

小 Q 面臨一系列挑戰，需要在有限資源下做出最優決策。經分析，本題屬於狀態壓縮動態規劃 (DP on Subsets) 經典模型。

• 狀態數 ≤ 2ⁿ (n ≤ 15~20)。
• 轉移：枚舉子集或單個決策。
• 目標：最小化代價 / 最大化收益。

核心算法框架

#include 
using namespace std;

const int INF = 0x3f3f3f3f;
int n, m;
vector> cost; // cost[i][j] 或類似
int dp[1<<20]; // 狀態空間

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    cost.assign(n, vector(n));
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> cost[i][j];

    // 初始化
    fill(dp, dp + (1<