首页 > 来硬的
头像 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-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 展开全文