摘要：
题意：一个n * m的矩阵，求从左上走到右下经过的数异或和为k的方案数。 题解： 因为数据范围较小，所以我们可以采用meet in the middle过掉此题、、、 然而define inf LL 才过。。。。 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题面：[SCOI2007]组队 题解： 一开始固定H然后找性质找了很久也没有找到任何有用的东西。。。。。。 然后大佬告诉我一个神奇的方法。。。 首先我们化一波式子： 设$H$表示高度的最小值，$V$表示速度的最小值 $$A(h[i] - H) - B(v[i] - V) \le C$$ $$Ah[i 阅读全文
摘要：
题面：[NOIP2017]宝藏 题面： 首先我们观察到，如果直接DP，因为每次转移的代价受上一个状态到底选了哪些边的影响，因此无法直接转移。 所以我们考虑分层DP，即每次强制现在加入的点的距离为k（可能实际上小于k），这样就可以忽略掉上个状态选了哪些边的影响了。 所以这样为什么是正确的呢？ 设f[i 阅读全文
