2026 WINTER 2nd

总

这次补题觉得有收获的是
r6 c

补题

r6

A. There Are Two Types Of Burgers

取h和c最大的，先把面包胚全分给多的，再考虑小的

B. Square Filling

这题最开始没注意审题，题目说了不要求最小化答案，按着最小化答案做的。。
如果不要求最小化的话，其实按照a数组一步一步去填b数组就好了，同时记录操作

C. Gas Pipeline

用的dp，核心思路是跟踪管道在每个位置的两种高度状态，通过状态转移逐步求解最小成本

实现的一些细节写在代码里了

点击查看代码

#include<bits/stdc++.h>
using namespace std;#define ll long long
#define endl '\n'#define modd 998244353
const ll N = 2e5+10;
static const ll INF = (ll)4e18;void solve() {ll n,a,b;string s;cin>>n>>a>>b>>s;vector<vector<ll>> f(n,vector<ll>(2,INF));f[0][0]=a+b;f[0][1]=INF;//初始时（坐标0）必须在高度1，无法在2，所以设成最大值for(ll i=1;i<n;++i){if(s[i]=='1'){//必须在高度2f[i][0]=INF;f[i][1]=min(f[i-1][0]+2*a+2*b,f[i-1][1]+a+2*b);//1->2,2->2}else{f[i][0]=min(f[i-1][0]+a+b,f[i-1][1]+2*a+2*b);//0->0,1->0f[i][1]=min(f[i-1][0]+2*a+b,f[i-1][1]+a+2*b);//0->1,1->1}}cout<<f[n-1][0]+b;}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);ll lll = 1;cin >> lll;while (lll--) {solve();if (lll) cout << '\n';}return 0;
}