摘要：
题意：使得两个0-n的数列两两异或的和最大异或 0^0=01^0=10^1=11^1=0要求最大就意味着两个数尽可能多的互补 他0的位子你要1#include #include #include #include #include #include #include #include using n... 阅读全文
摘要：
给出n个物品 最多能拿k个 选取的物品的总重量不能超过w因为每个物品只有一个 转移顺序为 for(int i=0; i=b[i]; j--) for(int l=1; l#include #include #include #include #include #include #... 阅读全文
摘要：
购买T 块钱的东西 交易过程中使用最少的硬币数量因为客人的硬币有限，商店的硬币无限先多重背包求出给商店的硬币数完全背包求出找回的硬币数#include #include #include #include #include #include #include #include using names... 阅读全文
摘要：
C操作 取反 一个左上角 x1,y1 右下角x2,y2 的矩阵 0变1 1变0 ；Q操作 输出x，y位置的值 mark二维树状数组方法#include #include #include #include #include #include #include #include using names... 阅读全文
摘要：
求最长的一种序列 这种序列满足 前一项与后一项相差小于d先离散化每次取a[i]-d 与 a[i]+d 中的最大值#include #include #include #include #include #include #include #include using namespace std;#i... 阅读全文
摘要：
DP+树状数组dp [i] [j] i 表示第i个数 j表示第j大的数 1#include #include #include #include #include #include #include using namespace std;#include #include #include #... 阅读全文
摘要：
将r-1是为了防止在update 时出现 l==r 的情况 X[r]-X[l]=0 使得单点的更新无法进行扫描线讲解#include #include #include #include #include #include #include #include using namespace std;... 阅读全文
摘要：
第一种情况：ABABA。 先判断开头的A与结尾的A，得到A的长度，接着判断ABAB 中的AB与AB是否相同（ABAB的长度一定为偶数）已经知道了A长度，AB的长度 接着判断下A 与B是否相同第二种情况：ABABCAB-可先讲AB看成整体即DDCD 若存在一个D满足条件 可得到C的长度和位置再判断A-... 阅读全文
摘要：
n个单词在一个字符串和该串的逆串出现了几个#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #... 阅读全文
摘要：
题意：给出的n个单词，出现在T中的个数。#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #i... 阅读全文