摘要：
题意：n个诺米骨牌，每个骨牌的两面都有数字（0 ~ 6），求n个骨牌的一个排列，满足相邻骨牌相邻的一面的数字相同。 题解：每张骨牌当作一条边，啥意思呢？比如说第一张骨牌的两面是3和4，那么就在3和4之间连一条编号为1的无向边，建好图好，判断这张图能不能一笔画完，也就是一条欧拉路径能不能覆盖完所有的边 阅读全文
摘要：
PS：最少路径覆盖。统计当前连通块中度数为奇数的顶点，然后留两个顶点作为DFS的起点和终点，其它的顶点每两个连一条虚边，使得度数为偶数个。据说有孤立的点；链式前向星的tot从1开始，并且第一条边的编号从2开始，，，，为了好计算边的序号（1 ~ m）。总之还是有编程技巧的。 阅读全文
摘要：
PS：照着感觉瞎写了一波。记录每个区间的最小值，当a数组加1时，b数组减一，即对应区间的最小值减1，如果最小值变成了0，就暴力寻找那些位置变成0的，并将值重置为a[i] 阅读全文