hdu 5119 循环数组+简单dp
来源:互联网 发布:电脑阅卷软件 编辑:程序博客网 时间:2024/06/17 23:39
dp[i][j],在第i位上数值为j的方法数,没什么好说的,就是数据量大要用循环数组存
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAX 2000000using namespace std;typedef long long LL;LL dp[2][MAX+7];int a[MAX+7]; int n,m;int main ( ){ int t; scanf ( "%d" , &t ); int c = 1; while ( t-- ) { scanf ( "%d%d" , &n , &m); for ( int i = 1 ; i <= n ; i++ ) scanf ( "%d" , &a[i] ); memset ( dp[1] , 0 , sizeof ( dp[1] ) ); dp[1][a[1]] = 1 , dp[1][0] = 1; for ( int i = 2 ; i <= n ; i++ ) { memset ( dp[i&1] , 0 , sizeof ( dp[i&1] ) ); for ( int j = MAX ; j >= 0 ; j-- ) { if ( dp[(i-1)&1][j] ) { dp[i&1][j] += dp[(i-1)&1][j]; dp[i&1][j^a[i]] += dp[(i-1)&1][j]; } } } LL ans = 0; for ( int i = m ; i <= MAX ; i++ ) ans += dp[n&1][i]; printf ( "Case #%d: " , c++ ); printf ( "%I64d\n" , ans ); } }
0 0
- hdu 5119 循环数组+简单dp
- hdu 1024 循环数组+简单dp
- hdu-2571-二维数组简单dp
- hdu 3030 树状数组 简单 DP
- hdu 2227 Find the nondecreasing subsequences 树状数组+简单DP
- hdu(5119)——滚动数组dp
- hdu 4576 概率dp+滚动数组
- HDU 5119 DP 滚动数组,dp求异或
- HDU 1087 简单DP
- hdu 1978 简单dp
- hdu 2830 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- HDU DP 简单题
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- HDU 4502 简单DP
- hdu 1087 简单dp
- 【找最值】#87 A. Tram
- UVa 810 - A Dicey Problem(BFS+记录状态判重)
- 【数学计算】#88 A. Elevator
- 基于OTT、网络机顶盒的互联网家庭点歌机(KTV)系统
- 从ThreadLocal 理解线程安全
- hdu 5119 循环数组+简单dp
- 点是否在矩形中判断
- ACM--steps--2.1.7--欧拉函数
- 只想告诉自己不要放弃
- Beaglebone black开发环境搭建
- 服务端删除cookie: 响应头设置过期的时间+无效的cookie值
- 转移到个人博客
- linux 添加用户 将用户加入组
- php面向对象--实现购物车类(session)