摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6148 题意：如题。 解法：裸数位DP，dp[pos][pre][sta]表示当前在pos位，前一位的数字是pre,当前状态是上升还是下降的合法的数的个数。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意： 给你一个高度为6的塔形数组，你每次只能将0与他上下相邻的某个数交换，问最少交换多少次可以变为初始状态，若需要的步数大于20，直接输出too difficult，初始状态为： 0 1 1 2 阅读全文
摘要：
A. Generous Kefa 题意：n个气球分给k个人，问每个人能否拿到的气球都不一样 解法：显然当某种气球的个数大于K的话，就GG了。 B. Godsend 题意：两个玩一个小游戏，有一个序列，第一个人只能取走和为奇数的子序列，第二个只能取走和为偶数的子序列，谁不能移动谁就输了，问最后谁赢了。 阅读全文