BRMQ+LCA+边双连通View Code #include<string.h>#include<stdio.h>#include<vector>#include<math.h>using namespace std;const int M =100100;const double inf = 1e20;inline int min(int a,int b){return a<b?a:b;}int tdfn,tot;int dp[20][2*M],vis[M];int B[2*M],LOG[2*M],used[M],F[2*M],pos[ Read More
View Code /*给你n个物品，每个物品有一定的体积，给你一个总体积一定的背包，问你用这个背包去装这些物品的时候，背包中的物品共有几种不同的组合一种组合是合法的:剩下的背包容量必须《剩下的物品的体积的最小值*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[1010];int v[50];int max(int a,int b){ return a>b?a:b;}int main(){ int t,i,j,k,V,D,ca=1; scan Read More