HDOJ2045 不容易系列之(3)—— LELE的RPG难题
来源:互联网 发布:设计相关软件 编辑:程序博客网 时间:2024/06/07 02:17
排列组合
- 公式推导思路:头尾不可以一样 = 头尾可以一样 - 头尾一样的情况总数。
- 首先最容易看出来的:头尾可以一样的组合数量为3 * 2n-1种。
- 然后要解决的是:头尾一样的情况总数。既然头尾一样,那么最后一个值一定和第一个相等,所以情况总数应该就是去掉尾值后,头尾可以一样的组合数量。也就是fn-1。
- 整合1., 2., 得出核心公式:
fn=3×2n−1−fn−1(f>3)
(n小于3时请自行手算hhhh)
#include <iostream>using namespace std;int main(){ int n; __int64 a[50] = { 3, 6, 6 }; for (int i = 3; i < 50; i++) a[i] = 3 * pow(2, i) - a[i - 1]; while (cin >> n) { cout << a[n - 1] << endl; }}
阅读全文
0 0
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- hdoj2045不容易系列之(3)—— LELE的RPG难题
- HDOJ2045不容易系列之(3)—— LELE的RPG难题(递推)
- hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>
- 【基础编程】HDOJ2045不容易系列之(3)—— LELE的RPG难题
- HDOJ2045 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 不容易系列之(3)—— LELE的RPG难题
- 服务器上用Tomcat运行jsp项目与服务器上tomcat域名解析外网访问-史上最详细的
- 浅谈数据库五大范式
- 如何增加你的被动收入
- Qt学习之路2
- JQuery入门—编写一个简单的JQuery应用案例
- HDOJ2045 不容易系列之(3)—— LELE的RPG难题
- PHP-redis中文文档
- 楼市“王炸”!住建部:租购同权将立法!
- retrofit下上传文件+获取和发送cookie
- __type_traits详解
- 【2017多校】HDU6047 Maximum Sequence 【贪心】
- java.net.MalformedURLException 异常
- OC温故:面向对象的三大特性(封装,继承,多态)
- ScrollView 源码解析