摘要:
【算法】背包DP 【题解】f[j]=(f[j-w[i]]+v[i]) 记得倒序(一个物品只能取一次) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; i 阅读全文
摘要:
【算法】树状数组(区间和) 【题解】记得开long long #include<cstdio> #include<cstring> #include<algorithm> #define lowbit(x) (x&(-x)) using namespace std; const int maxn=5 阅读全文