pter

摘要： 一道简单的规律题，画出二维表将数字分别相加可以发现很明显的对称性题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=24251 1 #include 2 #include 3 #include 4 #include 5 #include 6 usin... 阅读全文

摘要： 题目链接：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... 阅读全文