hunxuewangzi

摘要： 题目链接 题目思路 算是两个经典问题的结合 首先看到问题描述可以转换为分组背包 看到$t$很大,所以设$dp[i]$表示达到价值为$i$的最少时间是多少,然后$dp$即可 代码 #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文