摘要：
01背包 抽象出来是有n种物品，每种物品只可以选一个或则零个 如果爆搜的话会是\(2^n\)，但利用\(dp\)可以减少不必要的讨论 模板 AcWing 2. 01背包问题 - AcWing 没什么好分析的，主要是二维向一维的优化，先看看朴素版本 #include<bits/stdc++.h> us 阅读全文
|
摘要：
01背包 抽象出来是有n种物品，每种物品只可以选一个或则零个 如果爆搜的话会是\(2^n\)，但利用\(dp\)可以减少不必要的讨论 模板 AcWing 2. 01背包问题 - AcWing 没什么好分析的，主要是二维向一维的优化，先看看朴素版本 #include<bits/stdc++.h> us 阅读全文
摘要：
bitmasks B. AND Reconstruction 对于bi 而言，如果bi的第j位是1的话，那么ai 和 ai+1的第j位也必须是1，如果是0的话，实际上只需要该位满足不全为1就行了，那么我们可以先将其设置为0，后续如果需要该位为1则用|操作完成，这样构造一定是合法的，随后遍历看看是否都 阅读全文
摘要：
菜鸡刷题比赛日记之数学知识相关 [https://codeforces.com/contest/2007/problem/C](C. Dora and C++) 这题包含加A和加B，此处应该先考虑特殊情况a=b,若不进行如何操作的话，初始答案应该是res=a[n]-a[1](排序之后），然后进行操作 阅读全文
|