codevs 1449 求阶乘
来源:互联网 发布:java 日期转换工具类 编辑:程序博客网 时间:2024/05/29 03:06
题目:
http://codevs.cn/problem/1449/
虽然慢一点……
复杂度O(n*2^n);
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int f[100001];int n,m;void solve(){ cin>>n; m=1<<n,f[0]=1; for(int i=1;i<m;i++) for(int j=i;j>0;j-=(j&-j)) f[i]+=f[i&~(j&-j)];//f[i^(j&-j)] cout<<f[m-1];}int main(){ solve(); return 0;}
阅读全文
1 0
- codevs 1449 求阶乘
- 1449 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘:
- 求阶乘
- 求阶乘
- 求阶乘
- 求阶乘
- 递归求阶乘
- JS 求阶乘
- 数据结构
- git 在Windows和Linux下的使用
- centos7上oracle安装过程
- Nitzi's idea about universal AI
- 蓝桥杯训练:动态规划——苹果二叉树
- codevs 1449 求阶乘
- 面向对象:我始终想追随内心,生活和恋爱 (今天这位是程序员妹子)
- 趣图:不同人眼中的程序员
- 碉堡了!最大 18 禁网站用 AI 和 ML 来做视频分类加标签
- 设计模式精髓篇之结构型
- 配置Linux之间ssh免密登录
- golang基础-生成_拷贝exe文件、多包管理、init函数及其执行顺序
- 关于字符串的几个经典函数和gets函数的注意点 补充的分割字符串,查找字符串,拷贝部分,连接部分
- 【c++】i++和++i的区别