摘要：
题意：给出n个步骤，m个小组，每个步骤有完成所需时间 求最少的完成时间 步骤有第一个步骤开始逐一计算 每一步可以有本小组计算，或者本小组的下一小组来计算（第n个小组的下一个小组时第一个小组） 思路：数字三角形做法 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题意：给出一棵树，每个节点有一个权值，问如何剪枝能让剩下的这一颗树的权值最大 思路：建完树后，随便确立一个点为根，然后从这个点开始遍历 在遍历到每个节点的时候，我们更新答案权值 在对某一个节点进行操作的时候，假如他的子节点的权值小于0，则减去 即：只需要加上大于0的子节点 1 #include<bi 阅读全文
摘要：
题意：找出值最大的一段， 这是dp？？ 思路：你猜 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e5+10; 4 int a[maxn]; 5 int dp[maxn]; 6 int main() 7 { 8 阅读全文
摘要：
题意：给出n个数，求最长下降子序列，求不同最长下降子序列的方案数 相同方案的定义为：长度相同并且有元素相同 比如这样一个序列 9 7 6 5 5 （9 7 6 5） （9 7 6 5） 这两个5的下标分别为4 5 ，但是这样的序列是相同的 思路：首先我们求出最长下降子长度 在求出前i个数的最长下降子 阅读全文
摘要：
题意：给出n本书 每本书有高度和宽度，题意让我们先讲高度排序(保证每一本书的高度不同，从大从小排对答案不影响) 相邻的书的宽度差的绝对值为贡献，让我们去掉其中k本书，求最小贡献 思路：去掉书的想法很难实现，我们逆向思维，在其中增加n-k本书 那我们设定一个dp【i】【j】表示第i本书前面的所有书（包 阅读全文