- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDOJ 5989 odd-even number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 一道比较简单的数位DP，需要做的就是记录当前位的前一位的奇偶以及长度。 因为不是求和，所以首先还得特判前导零的情况(如果不考虑前导零的话，偶数的长度就会出问题)。 #include #include #include #include #include #include
2016-09-22 19:07:00
989
原创 HDOJ 5900 QSC and Master
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给我们n个数对，我们能够通过去掉相邻且键值不互质的两个数对得到它们的价值，去掉一对之后有可能之前不相邻的就变成了相邻。 这题我们采取的方法是对区间进行dp求解，用dp[L][R]来表示区间L~R之间的最大值，如果两个数不互质，且中间的额数都被取走了，那么这两个数就可以取
2016-09-18 19:05:59
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人