2016年7月10日
递推+高精度 UVA 10497 Sweet Child Makes Trouble（可爱的孩子惹麻烦）
摘要： 题目链接 题意： n个物品全部乱序排列（都不在原来的位置）的方案数。 思路： dp[i]表示i个物品都乱序排序的方案数，所以状态转移方程。考虑i-1个物品乱序，放入第i个物品一定要和i-1个的其中一个交换位置，即；考虑i-2个物品乱序，第i-1个和第i个首先在原来的位置，两种方法使得乱序，一种和第i 阅读全文
posted @ 2016-07-10 21:03 Running_Time 阅读(305) 评论(0) 推荐(0) 编辑