会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Running_Time
新博客地址:https://sea96.github.io/
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告