问个问题

云浅知处 @ 2020-04-23 09:21:52

by hanyuchen2019 @ 2020-04-23 09:36:56

。。。

by asasas @ 2020-04-23 09:42:07

远古feature

by FZzzz @ 2020-04-23 10:13:24

管理想拿多少分拿多少分，破事水

by JRzyh @ 2020-04-23 10:24:06

@云浅知处 正常

https://www.luogu.com.cn/problem/U108981

我还能500

by 绿绵羊 @ 2020-04-23 10:26:33

@云浅知处 人毕竟是管理，想改分值就该分值

by 绿绵羊 @ 2020-04-23 10:27:58

@云浅知处 这里还有另一位巨佬管理的代码

#include <cstdio>
#include <cstring>

void chmin(int& t, int f) { if (f < t) t = f; }
int in() { int x; scanf("%d", &x); return x; }

int D[1024], C[1024], dp[1024][1024];

int main() {
  int N = in();
  int M = in();

  for (int i = 0; i < N; ++i) {
    D[i] = in();
  }
  for (int j = 0; j < M; ++j) {
    C[j] = in();
  }

  memset(dp, 0x3f, sizeof(dp));
  dp[0][0] = 0;
  for (int i = 0; i < N; ++i) {
    for (int j = 0; j < M; ++j) {
      chmin(dp[i][j + 1], dp[i][j]);
      chmin(dp[i + 1][j + 1], dp[i][j] + D[i] * C[j]);
    }
  }

  int res = 1001001001;
  for (int j = 1; j <= M; ++j) {
    chmin(res, dp[N][j]);
  }
  printf("%d\n", res);

  return 0;
}

by 绿绵羊 @ 2020-04-23 10:28:19

就是这个

by zhuziyue123 @ 2020-04-26 19:42:32

没错！

by 棒小糖 @ 2020-05-07 09:55:17

有人想试试这个嘛，通过后分数会让你感动

by Edward2019 @ 2020-05-13 21:38:52

@云浅知处 darkflames 是管理员，TA可以自己改