[DP 分块] UOJ #300. 【CTSC2017】吉夫特

DP的转移是一个子集和的形式 直接作是 318 按照高9位 低9位分块能够作到 29×39=69 web #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; #define read(x) scanf("%d",&(x)) const int N=1<<18; const int P=10000

>>阅读原文<<