E 来硬的
dp, 具体请看注释喔
#include <bits/stdc++.h>
using LL = long long;
using PII = std::pair<LL, LL>;
void solve() {
LL n, m;
std::cin >> n >> m;
std::vector<LL> x(n + 1, 0LL), y(n + 1, 0LL);
std::vector<std::vector<std::vector<LL>>> dp(n + 1, std::vector<std::vector<LL>>(m + 1, std::vector<LL>(2, LONG_MAX/2)));
//dp[i][j][0] 代表到 下标i 融化j个铁矿石所需要的最短时间 从未使用魔法
//dp[i][j][1] 代表到 下标i 融化j个铁矿石所需要的最短时间 已经使用魔法
//x是融化铁矿石数量 y是融化时间
for(int i = 1; i <= n; i++) std::cin >> x[i] >> y[i];
dp[0][0][0] = dp[0][0][1] = 0;
for(int i = 1; i <= n; i++) {
for(int j = 0; j <= m; j++) {
dp[i][j][0] = dp[i - 1][j][0];
dp[i][j][1] = dp[i - 1][j][1];
//不使用魔法的转移
dp[i][j][1] = std::min({dp[i][j][1], dp[i - 1][std::max(j - x[i], 0LL)][1] + y[i]});
dp[i][j][0] = std::min({dp[i][j][0], dp[i - 1][std::max(j - x[i], 0LL)][0] + y[i]});
//使用魔法的转移 可以由之前未使用过魔法的状态使用一次魔法转移而来
dp[i][j][1] = std::min(dp[i][j][1], dp[i - 1][std::max(j - 2*x[i], 0LL)][0] + y[i]/2);
}
}
std::cout << std::min(dp[n][m][1], dp[n][m][0]) << '\n';
}
int main() {
std::ios::sync_with_stdio(0);
std::cin.tie(0);
std::cout.tie(0);
int T = 1;
//std::cin >> T;
while (T--) solve();
return 0;
}