摘要： http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1494poj 1742 http://poj.org/problem?id=1742这题是一个部分背包，本来想过用二分的方法变成一个0-1背包，时间复杂度为(nlogV*V)，但是还是超时了，所以要优化成(nV)的才能过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 int dp[100005], cou[100... 阅读全文