摘要： #include<iostream> using namespace std; typedef pair<int,int>PII; const int N=1e5+5,M=1e5+5,INF=0x3f3f3f3f,Mod=1e9+7; const double eps=1e-8; typedef l 阅读全文

摘要： 互不侵犯KING 题意： 给一个$n * m$大小的地图， H表示山地，P代表平原，你可以在平原上部署一支炮兵部队，他们的攻击距离如图所示 让你求最多可以部署多少支部队，使得任意两支部队之间无法互相攻击 思路： 状态压缩DP，我们把每一行的状态用二进制来表示，山地为1，平原为0；然后我们枚举每一行的 阅读全文