251118noip模拟赛总结

wendywu · 2025-11-18 16:19:20 · 个人记录

90 + 28 + 0 + 0 = 118
炸飞了我丢qwq

早上到机房前猛跑了一下，没想到因为一些奇奇怪怪的原因导致我在8:40之前几乎没法烧烤，一直处于半梦半醒的状态

犹豫了一下要不要请假回去，但回去也干不了什么，所以直接开摆

A - a

因为可以烧烤的时候已经只剩3.5h了，所以打算直接死磕T1

状态就是答案，转移见代码：）

应该就是dp，所以一直在想怎么优化，但是想不出来qwq

反正已经有90pts了，就不管它了：）

出题人真良心，m^2有90pts：）

#include <bits/stdc++.h>
#define LL long long

using namespace std;

const LL N = 1e5 + 5, inf = 1e18;

LL t, m, k, t1, t2, ans[N];

int main () {
  ios::sync_with_stdio(0), cin.tie(0);
  for (cin >> t; t--;) {
    cin >> m >> k >> t1 >> t2;
    fill(ans + 1, ans + m + 1, inf);
    if (t1 <= t2) {
      for (LL i = 1; i <= m; i++) {
        cout << i * k + i * t1 << ' ';
      }
      cout << '\n';
      continue;
    }
    ans[1] = k + t1;
    for (LL i = 1; i <= m; i++) {
      ans[i] = min(ans[i], ans[i - 1] + k + t1);
      for (LL j = i + 1; j <= m; j++) {
        ans[j] = min(ans[j], max(ans[i] + i * t2, k * j) + i * t2 + (j - i) * t1);
      }
    }
    for (int i = 1; i <= m; i++) {
      cout << ans[i] << ' ';
    }
    cout << '\n';
  }
  return 0;
}

B - b

哎呀怎么只剩2h了qwq

先推一下式子找找规律