洛谷p2392kkksc03考前抱佛脚

我发现我搜索写的真实依托，这个题两个半月前做了到现在还是wa掉…
题目链接

题目大意

给定四行整数，每个整数代表一个事件的权值$i$，处理同一行事件时可以并行处理两个事件，不同行则不行，问处理完所有事件的最短时间为多少

思路

题目数据范围很小，所以可以考虑遍历，同时我们要明白，搜索的发生条件是数据范围很小，发生目的是遍历每一种情况，所以我们选择爆搜遍历

AC code

#include<bits/stdc++.h>

using namespace std;

int s[6];
int a[30][6];
int t, tt, ri, le;

void dfs(int x, int y) {
    if (x > s[y]) {
        tt = max(ri, le);
        t = min(t, tt);
        return;
    }
    ri += a[x][y];
    dfs(x + 1, y);
    ri -= a[x][y];
    le += a[x][y];
    dfs(x + 1, y);
    le -= a[x][y];
}
int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    for (int i = 1;i <= 4;i++)cin >> s[i];
    int ans = 0;
    for (int i = 1;i <= 4;i++) {
        for (int j = 1;j <= s[i];j++)cin >> a[j][i];
        ri = 0;le = 0;t = 100000000;
        dfs(1, i);
        ans += t;
    }
    cout << ans;
}