摘要:
一道简单的规律题,画出二维表将数字分别相加可以发现很明显的对称性题目链接: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... 阅读全文