摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203思路：01背包问题，求一份都拿不到的概率，状态转移方程dp[j]=min(dp[j],dp[j-val[i]]*p[i])p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513思路：正反分别求一次LCS，利用滚动数组对二取余滚动 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7... 阅读全文