摘要：
题意：给出n个女朋友，每个女朋友有花费的钱数，花费的人品值，花费的时间 让我们在拥有最多女朋友的情况下，花费时间最少 思路：这是一道二维背包的题，我们开二维来进行dp 比二维背包多了内容就是，要花费时间最少，那么我们就只需要多增加一个内容 就是：在拥有女朋友一样多的数据中，寻找花费钱数最少的情况 ； 阅读全文
摘要：
题意：给出n堆木块，每一堆从大到小堆砌，是一个非绝对递减序列 每一堆的高度就所有木块大小的总和，让我们将这n堆木块中取出一些，使n堆木块高度一样高 求出最高的高度（只能取出，不能增加） 思路：根据题目数据，最大的高度是10000，我们就像操作01背包那样，从大到小枚举一遍， 然后求出这n堆木块，都能 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+10; 4 int dp[maxn][maxn]; 5 int v[maxn],w[maxn],p[maxn]; 6 int main() 7 { 8 int 阅读全文
摘要：
这道题不是莫队，只是有莫队的影子 题意：给出n个数字，给出m个画家（表示这n个数字为1~m） 让我们找到一个最小的范围涵盖这1~m个数，如果多解，则输出左区间最小的解 思路：我们用左右指针移动来做此题，类似于莫队； 那么如何做呢？我们一开始从第一个端点开始，把第一个端点纳进来，然后开始分情况讨论； 阅读全文