我們注意到有ai>1,所以,ai+aj為質數當且僅當兩者奇偶性不同
我們可以以此將這個圖變成乙個二分圖跑匈牙利演算法即可
(這個題n只有40害得我想了半天狀壓dp和折半搜尋,坑。。。)
#pragma gcc optimize("o3")
#pragma g++ optimize("o3")
#include
#include
#include
#include
#define n 100
using
namespace
std;
vector
s[n]; bool vis[100];
int ans=0,n,f[100],v[100],pr[3000];
bool match(int x)
} return0;}
int main() printf("%d\n",ans);
}
HLOJ 483 光棍組織
題目描述 mm 雖然一輩子只要乙個,但是也得早點解決。於是,n 個光棍們自發組成了乙個光棍組織 ruffian organization,by wind 亂譯 現在,光棍們打算分成幾個小組,並且分頭為 找 mm 事 業做貢獻 for example searching,hunting by wind...
gcc 4 8 3交叉編譯
1.環境 ubuntu 16.04 2.獲取 wget mirrors.ustc.edu.cn gnu gcc gcc 4.8.3 gcc 4.8.3.tar.bz2 3.解壓 tar xvf gcc 4.8.3.tar.bz2 4.切換目錄 cd gcc 4.8.3 contrib downloa...
linux交叉編譯gcc4 8 3
1.環境 ubuntu 16.04 2.獲取 wget mirrors.ustc.edu.cn gnu gcc gcc 4.8.3 gcc 4.8.3.tar.bz2 3.解壓 tar xvf gcc 4.8.3.tar.bz2 4.切換目錄 cd gcc 4.8.3 contrib downloa...