CE玩家

n只有40啊把物品分成两半，分别搜出这两半的方案，sort后two-pointers就可以了#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #define N 45using namespace std;typedef long long ll;int n; ll m; ll A[N],B[N];

Meet in Middle暴力过了…正解挖个坑，可能永远不会填了把…把9维坐标分成前4维和后6维令 fi,j,kf_{i,j,k} 表示前4维为 ii ，后5维与 kk 的距离为 jj 的点数（ii ，kk 状压）这样预处理下，然后再枚举一遍就好了复杂度应该是 O(45n+15×44n)O(4^5n+15\times4^4n)反正常数巨大#include <cstdio> #include <io

枚举最后的树中有多少个是truly sweet的 答案就是 ∑i=0nfi×gi \sum_{i=0}^n f_i\times g_i 其中，fif_i 表示选出 ii 个水果使其价值和不超过Limit的方案数 gig_i 是有 ii 个truly sweet的生成树个数fif_i 可以meet in middle 设图中前 ii 个点是truly sweet， i+1i+1 到 kk 是s