1.有N個木板，問能容下多少水

比如下面的木板長度就是2,1,3，可以容下4單位水

    |
|- -|
|-|-|

思路:用一個字首陣列，一個字尾陣列記錄分別當前位置左右最高的木板，那麼這兩者取最小值就是當前位置能容下的水了

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 5;
int a[maxn];
int pre[maxn], post[maxn];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
 

        int n;
        scanf("%d", &n);
        for(size_t i = 1; i <= n; i++)
        {
            scanf("%d", a + i);
        }
        a[0] = 0, a[n + 1] = 0;
        memset(pre, 0, sizeof(0));
        memset(post, 0, sizeof(post));
        for(size_t i = 1; i <= n; i++)
            pre[i] =
 
 max(pre[i - 1], a[i]);
        for(size_t i = n; i >=1 ; i--)
            post[i] = max(post[i + 1], a[i]);
        int ans = 0;
        for (int i = 1; i <= n;i++)
        {
            int tmp = min(pre[i - 1], post[i]);
            ans += tmp;
        }
        printf("%d\n", ans);
    }
    //system("pause");
 

    return 0;
}

2.深信服的採購阿姨買菜。。。
$a_1x+b_1y=v1 \\ a_2x+b_2y=v2$
求x和y的唯一正整數解。。。搞了好久還是50%沒過

3.N個數求某個子序列，使得這個子序列的和最小

就是最大欄位和的翻版嘛。。。題目說的比較繞，其實很簡單

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int a = 0, ans = 0,res=0;
    
    for(size_t i = 0; i < n; i++)
    {
        scanf("%d", &a);
        if(i==0)
            ans = a,res=a;
        else
            ans = min(ans + a, a);
        res = min(ans, res);
    }
    printf("%d\n", res);
    //system("pause");
    return 0;
}

4.深信服要搞招聘會，n個人應聘m種崗位，每種崗位需要k個人，現在給出第i個人在第j種崗位的能力為a[i][j]，問最佳分配能獲得的能力最大值

不會做，求大佬解答