摘要：
题意：给出一只困在井里的动物，给出这只动物目前能够存活时间为10小时 给出n个垃圾（竟然吃辣鸡？）每个辣鸡有投放的时间点，吃这个辣鸡能获得的体力，堆放这个辣鸡能获得的高度 问：假如能逃出这个井，最少花多长时间? 假如不能逃出，最长存活时间为? 思路：首先，我们要将垃圾投放的时间进行从小到大排序 那么 阅读全文
摘要：
题意：给出两个序列，让我们进行配对，配对的时候，我们可以在其中加空数；两个序列都可以 题意给出每种配对的权值，让我们求如何配对权值最大 思路：我们先预处理出配对的权值情况，再预处理出当两个序列各自没开始匹配，而另外一个序列匹配的多少个空数的情况 为何？因为我们从1开始，需要以0这个情况为基准 然后， 阅读全文
摘要：
题意：给出一个图，图中有n个城市m条有向边； 让我们求出以某一城市为终点的情况下，能够走的城市的数量尽量多 求出以每一个城市为终点的时候的答案 思路：dp+拓扑排序。 首先题意没有说明图是无环图，假如此题有环的话，是无法解的（个人见解，对错还待考证） 于是，我们可以运用拓扑排序的性质，先将入度为0的 阅读全文
摘要：
题意：给出一串字符串，只包含j z 这两种小写字母，可以进行k次交换，使其出现最多的jz (教主) 思路： 我们用一个dp【i】【j】【k】【1/0】 来进行状态转移 那么如何转移呢？因为是要执行交换，所以很难操作，我们就直接记录交换了几次 如：j 表示有j个j换成了z k表示有k个z换成了j 最后 阅读全文
摘要：
题意：给出三种树，高度分别为10，20，30 要求种n颗树，n颗树要满足当前这一颗大于相邻两颗或者小于相邻两个 (环状种植) 每一颗树种这三种高度的观赏价值不同 问，如何种植才最高 思路：这是一道情况多一点的简单dp； 一开始的时候像dfs方向思考，但是因为码力不足，一时打不出来，所以改往dp方向 阅读全文
摘要：
题意：给出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本书前面的所有书（包 阅读全文