bzoj1677
来源:互联网 发布:淘宝运营公开课 编辑:程序博客网 时间:2024/05/20 16:37
我还以为要发现点什么结论
竟然 nlogn 暴力过了
#include<bits/stdc++.h>using namespace std;#define FOR(i,s,t) for(int i=(s);i<=(t);i++)inline int read(void){ int x = 0, c, f = 1; do{c=getchar();if(c=='-')f=-1;}while(c<'0'||c>'9'); do{x=x*10+c-'0';c=getchar();}while(c>='0'&&c<='9'); return x * f;}const int N = 1100000, mod = 1000000000;int f[N], n, m;int main() { n = read(); m = log2(n); f[0] = 1; for (int i = 0; i <= m; i++) for (int j = (1 << i); j <= n; j++) f[j] = (f[j] + f[j - (1 << i)]) % mod; cout << f[n] << endl;}
1 0
- bzoj1677
- bzoj1677[Usaco2005 Jan]Sumsets 求和
- [BZOJ1677] [Usaco2005 Jan]Sumsets 求和
- BZOJ1677: [Usaco2005 Jan]Sumsets 求和
- 【bzoj1677】[Usaco2005 Jan]Sumsets 求和
- bzoj1677:[Usaco2005 Jan]Sumsets 求和
- bzoj1677 [Usaco2005 Jan]Sumsets 求和(递推)
- Cannot set property 'value' of null
- mysql sum count 解决 null 问题
- 谷歌深度学习公开课学习笔记(2)
- LeetCode专栏L009_Palindrome_Number
- 如何编写和精灵宝可梦一样的 app?
- bzoj1677
- C++日记_17.5.11 静态成员函数的小应用一则
- 高并发Java 九 锁的优化和注意事项
- javascript之原型
- Convert BST to Greater Tree
- 用 Keras 编写你的第一个人工神经网络
- 高并发Java 十 JDK8对并发的新支持
- Swift 泛型教程入门
- Mybatis自动生成工具