摘要: T 组, 每一组商品 p 的 p[i][0] 表示价值,p[i][1] 表示下架时间,问怎么卖,才能让价值最大。 int T; cin >> T; while (T--) { int n; cin >> n; vector<pair<int, int>> a(n); for (int i = 0; 阅读全文
posted @ 2021-08-22 21:14 童年の波鞋 阅读(37) 评论(0) 推荐(0) 编辑
摘要: m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数,你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。 思路:朴素 dp const int N = 70; const int MAX_S = N * N; 阅读全文
posted @ 2021-08-22 15:54 童年の波鞋 阅读(45) 评论(0) 推荐(0) 编辑