- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 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 1012
原创 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 491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人