会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浪子小黄人
博客园
首页
新随笔
联系
管理
订阅
2015年3月14日
zhx's contest (hdu 5187 快速幂+快速乘法)
摘要: 题意:数字1~n,按某种顺序排列,且满足下列某一个条件:(1)a1~ai递增,ai~an递减(2)a1~ai递减,ai~an递增。问有多少种不同的排列。 思路:首先是全部递减或全部递增各一种;另外就是满足上列两个条件的情况了,要想满足条件(1)那就只能把最大的n放在i位置,共有C(1,n-1)+C(2,n-1)+。。。+C(n-2,n-1)即2^(n-1)-2;条件(2)与(1)相同,所以共有(2^(n-1)-2)*2+2=2^n-2.
阅读全文
posted @ 2015-03-14 23:29 浪子小黄人
阅读(1180)
评论(0)
推荐(0)
编辑
公告