51Nod-1684-子集价值
来源:互联网 发布:第十二个天体 知乎 编辑:程序博客网 时间:2024/05/22 12:55
ACM模版
描述
题解
这个
官方题解:
似懂非懂还装懂的样子☺(^__^)
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 5e4 + 10;const int MOD = 1e9 + 7;int n, p;int b[MAXN];int a[2][2];int dp[MAXN][2][2];void get_mod(int &x){ if (x >= MOD) { x -= MOD; }}int get(int x, int y){ memset(dp, 0, sizeof(dp)); for (int k = 1; k <= n; k++) { int n1 = (b[k] >> x) & 1, n2 = (b[k] >> y) & 1; get_mod(++dp[k][n1][n2]); for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { get_mod(dp[k][a[i][n1]][a[j][n2]] += dp[k - 1][i][j]); get_mod(dp[k][i][j] += dp[k - 1][i][j]); } } } return dp[n][1][1];}int main(){ scanf("%d%d", &n, &p); for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { scanf("%d", &a[i][j]); } } for (int i = 1; i <= n; i++) { scanf("%d", &b[i]); } int ans = 0; for (int i = 0; i < p; i++) { for (int j = 0; j < p; j++) { ans = (ans + (1ll << (i + j)) % MOD * get(i, j)) % MOD; } } printf("%d\n", ans); return 0;}
阅读全文
0 0
- 51Nod-1684-子集价值
- 【51nod 1684】子集价值【DP】【拆括号的技巧】
- 51nod区间的价值
- 51NOD AGT19A 区间的价值 V2
- 51NOD 1674 区间的价值 V2
- 51NOD-1674 区间的价值 V2
- 51nod 区间的价值 V2
- 51Nod-1674-区间的价值 V2
- 51nod 1674 区间的价值 V2
- 51Nod-1564-区间的价值
- 【51nod 区间的价值 】+ 思维
- 51nod 1674 区间的价值 V2
- [51nod月赛19A]区间的价值2
- 【51nod 算法马拉松19 A】区间的价值 V2
- 51nod 1564 && 1674 区间的价值(V2) 数列分治
- 51Nod 1674——区间的价值 V2
- 【51nod】1674 区间的价值 V2 状态压缩
- 【数学结论】51Nod 1674 区间的价值 V2
- spring事物配置,声明式事务管理和基于@Transactional注解的使用
- Linux错误Connection activation failed: Device not managed by NetworkManager or unavailable
- RGB图像转为灰度图像原理
- 获取手机归属地
- ini文件读写
- 51Nod-1684-子集价值
- Properties配置文件中保存中文解决办法
- 图文助你理解Binder
- 一只萌新的linux体验4
- 平面直线切割问题 (LINES IN THE PLANE) 问题
- android studio 部分配色方案
- 容器的制作(Collation和Map)
- ORB-SLAM2在window下的配置 (3)
- 虚拟机工作原理