摘要：
d题大概是让有n个矩阵，可以随意平移，问删除m个矩阵后最大的面积交是多少。 其实思路很显然。 肯定删x个a最小的和m-x个b最小的。 然后我们先删m个a最小的，然后逐渐少删a，开始删b，用个堆维护b的最小值。 然后就可以了。 代码并没有测。 #include <iostream> #include 阅读全文
摘要：
我太弱了。 我们可以知道一个结论就是对于一个图的话假如所有点的度数都是偶数，那么只需要走一波欧拉回路。 所以我们就把奇点补成偶点。 将两个奇点补充到偶点的最佳方法是选择任意两个奇点连最短路径为权的边 然后因为N特别小，所以可以直接用状压搞。 #include <iostream> #include 阅读全文
摘要：
状压并不难，记录一下现在经过点的状态和最后一个经过的点即可。 但是有个限制条件是不能直接经过一个没经过的点。 如果直接做的话就时间复杂度2nn3，卡常+O2也过不了啊。。。Orz 所以预处理出来经过某一对点中间必然经过的一些点。 然后dp的时候就直接判断一下就行了。 时间复杂度可以降一个n然后就A了 阅读全文