摘要：
题目链接： Hdu 4507 吉哥系列故事——恨7不成妻题目描述： 中文题面不描述。解题思路： 从数据范围可看出是数位DP。根据题目给的限制，如果是求满足限制的数的数目的话，就很简单了。但是这个题目是让求满足题目中限制的数的平方和。我们可以求出区间中满足题目中限制的数的数目，和这些数的和，然后... 阅读全文
摘要：
题目链接： Hdu 3652 B-number题目描述： 给出一个数n，问 [1, n]区间内有几个数能被13整除并且还有13这个子串？解题思路： 能整除的数位DP，确定好状态随便搞搞就能过了。dp[x][mod][y][z]表示 x位的整数，mod 13 等于几， y表示是否出现过13， 最... 阅读全文
摘要：
题目链接： Hdu 2089 不要62题目描述： 给一个区间 [L, R] ,问区间内不含有4和62的数字有多少个？解题思路： 以前也做过这个题目，但是空间复杂度是n。如果数据范围太大就GG了。今天看了一下数位DP，的确有时间和空间上的优越性。 用数位dp做这个题目的时候，首先要预处... 阅读全文
摘要：
题目链接： Hdu 4777 Rabbit Kingdom题目描述: 有一个含有n个数的序列，m个询问。问 [l, r] 区间内与所有数都互质的数有几个？解题思路： 先预处理出来每个数的贡献区间，每个数的贡献区间是 [左边最近不互质数的位置，右边最近不互质数的位置] ，现在问题就转化为了求区间... 阅读全文
摘要：
题目链接： Hdu 4778 Gems Fight!题目描述： 就是有G种颜色，B个背包，每个背包有n个宝石，颜色分别为c1，c2...........。两个人轮流取背包放到公共容器里面，容器里面有s个相同颜色宝石的时候，这s个相同颜色的宝石会融合成一个魔法石。当选手选择一个背包放到公共容器里会... 阅读全文
摘要：
题目链接： Poj 3666 Making the Grade题目描述： 给出一组数，每个数代表当前位置的地面高度，问把路径修成非递增或者非递减，需要花费的最小代价？解题思路： 对于修好的路径的每个位置的高度肯定都是以前存在的高度，修好路后不会出现以前没有出现过得高度 dp[i][j]代表位... 阅读全文
摘要：
青春献给了机房 18号的现场赛已经过去好几天了，一直在犹豫要不要写份总结。也好久没有总结过了，今天索性抽空写篇总结好辣。 这次长春赛区和CCPC刚好在同一天举行，新生队伍都被派到了比较近的赛区，只有我们一支队伍被派到长春，果真是... 阅读全文
摘要：
题目链接： Hdu 1024 Max Sum Plus Plus题目描述： 给出n个数，问m段连续子序列的和相加最大是多少？解题思路： dp[i][j]表示把前i个元素(包括第i个)，分成j段的最大和。状态转移方程就是dp[i][j] = max (dp[i-1][j] + arr[j], m... 阅读全文
摘要：
题目链接： #1228 : Mission Impossible 6解题思路： 认真读题，细心模拟，注意细节，就没有什么咯！写这个题解就是想记录一下rope的用法，以后忘记方便复习。 rope(块状链表)属于SGI STL的一部分，不属于ISO C++标准库，但libstdc++-v3也包含了... 阅读全文
摘要：
题目链接： Hdu 5496 Beauty of Sequence题目描述： 一个整数序列，除去连续的相同数字(保留一个)后，序列的和成为完美序列和。问：一个整数序列的所有子序列的完美序列和？解题思路： 考虑位于i位置数字x的贡献值，假设x是子序列中连续相同数字的第一个，那么x对于i后面的数有... 阅读全文