*****
来源:互联网 发布:淘宝十年产品事pdf下载 编辑:程序博客网 时间:2024/06/15 03:25
叉姐代码
第i个数 第j轮
dp[i][j] = dp[i-1][j]+dp[i][j-1]
dp[i][j] = dp[i-2][j]+2*dp[i-1][j-1] +dp[i][j-2]
mod 2
所以dp[i][j] = dp[i-2^k][j] + dp[i][j-2^k]
补不动啊……改天开个dp专题多练练 QAQ
#include <cstdio>const int N = 200000;int a[N];int main(){ int T; scanf("%d", &T); while (T --) { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < n; ++ i) { scanf("%d", a + i); } for (int k = 0; 1 << k <= m; ++ k) { if (m >> k & 1) { for (int i = 1 << k; i < n; ++ i) { a[i] ^= a[i - (1 << k)]; } } } for (int i = 0; i < n; ++ i) { printf("%d%c", a[i], " \n"[i == n - 1]); } }}
阅读全文
0 1
- 程序员
- 程序员?
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- 程序员
- J
- java RandomAccessFile类的使用案例(压缩包复制)
- <高性能SQL调优精要与案例解析>新书发售,敬请关注。。。
- 科普文章-另一个视角解读计算机编码(修订版)
- UML类图
- *****
- JZOJ 8.15 B组总结
- HDU 5835 Danganronpa
- PostgreSQL基础4--算术运算符、比较运算符和逻辑运算符
- KMP算法及next数组
- javamail邮件开发之普通邮件:
- 【DocFX文档翻译】DocFX 入门 (Getting Started with DocFX)
- 数据库的表的连接
- 如何解析网页中xml文件里的内容到自己的html页面中