首页 > 来硬的

Coldmou4

发表于 2024-04-28 21:37:11

E 来硬的 dp，具体请看注释喔 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; void solve() { LL n, m; std::cin >& 展开全文

Silencer76

发表于 2025-08-22 00:47:05

题目链接来硬的题目描述有枚煤炭和单位的铁矿石。第枚煤炭可以融化单位的铁矿石，燃烧时间为秒。你拥有一项魔法，至多可以对一枚煤炭施放，将其升级。若第枚煤炭被升级，它的融化量变为，燃烧时间变为。你需要计算出将所有单位铁矿石烧炼完毕所需的最短时间。输入: 第一行展开全文

冷艳的西红柿刷牛客

发表于 2025-11-22 11:16:30

#include <iostream> #include <vector> using namespace std; //类似于背包问题，代码逻辑的话和0 - 1背包不同的主要是1.总体积(本题是铁矿石大小)可以超出容量 2.可以选择一个物品升级 //针对超出容量我们只需展开全文

丨阿伟丨

发表于 2025-09-01 13:48:37

HIGH91 来硬的题目描述共有枚煤炭和单位的铁矿石。第枚煤炭可以融化单位的铁矿石，燃烧时间为秒。你拥有一项魔法，最多可以对一枚煤炭施放，将其升级。若第枚煤炭被升级，它将可以融化单位的矿石，而燃烧时间缩短为秒。熔炉同一时刻只能燃烧一枚燃料。请求出将所有单位展开全文

Infinite_Light

发表于 2025-08-31 14:05:03

题目链接：E-来硬的_牛客小白月赛92 题目分类：常规DP题，是DP各维表示的状态设对，转移方程就可以直接出的那种思路：看到题目里面有m个煤炭，有n个铁矿，求最小时间发现没有魔法的时候，就是一个经典的01背包问题设dp[i][j]=烧了i个煤炭，获得了j个铁矿时所用的最展开全文

练秋湖劣质牛马想当春招糕手

发表于 2025-08-29 11:38:53

对于允许最后一次操作溢出背包，在反向遍历（01背包变种），需要进行max(0, j-weight)限制对于有额外操作的情况，最后不要降维，可能会因为重复访问引起错误，直接二维解决即可。 #include <algorithm> #include <climits> #incl 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛