摘要：
题目链接 题解： 对每种主件的 附件的集合 进行一次 01 背包处理，就可以先求出 对于每一种主件包括其附件的组合中，每种花费的最大价值，对应不同的方案。 在对主件进行背包处理。 需要注意的是在对每个主件的附件进行处理时，要恰好花完价钱，否则方案数会非常多。 Code: 1 #include <bi 阅读全文
摘要：
题目链接 Code: 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 const int maxn=100+10; 6 int N; 7 int val[maxn]; 8 int dp[max 阅读全文
摘要：
题目链接 Code: 1 class Solution { 2 public: 3 int maxCoins(vector<int>& nums) { 4 vector<int> arr; 5 arr.push_back(1); 6 for(int i:nums){ 7 arr.push_back( 阅读全文
摘要：
题目链接 题解： copy from: https://www.luogu.com.cn/blog/ryoku/ryoku-di-xin-nian-huan-le-sai-ti-xie segment tree, seg[i]为区间元素个数，每次从剩下的数中找第（b[i]+1）小的数，然后去掉次数（ 阅读全文