Jzoj4832 高維宇宙

2022-05-09 16:22:53 字數 579 閱讀 5118

我們注意到有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...