传送门：【BZOJ】1324  Exca王者之剑 题目分析：赤裸裸的最大权独立集。。。最小割解决 代码如下： #include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std ;#define REP( i , a , b ) for ( int

给出图中蛇的范围和不可到达的地方，求蛇头到(1,1)点的最少代价 用4进制压缩存蛇身体相对蛇头的位置，BFS即可 特判蛇头在(1,1) 时的情况 注意位运算 #include "stdio.h"#include "string.h"#include "queue"using namespace std;int dir[4][2]={{-1,0},{0,1},{1,0},{0

本文涉及的基础知识点 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 本题其它解法 C++前缀和算法的应用：统计上升四元组 类似题解法 包括题目及代码C++二分查找算法：132 模式解法一枚举3C++二分查找算法：132 模式解法二枚举2代码简洁C++二分查找算法：132 模式解法三枚举1性能最佳C++单调向量算法：132 模式解法三枚举1代码更简洁C++二分