摘要：题目链接：https://ac.nowcoder.com/acm/contest/881/I 题目大意： 给出n个点，每个点有a，b两个属性，让你从左下角到右上角划一条线，线的左边每个点的贡献是$a_{i}$，线的右边每个点的贡献是$b_{i}$，使得两部分的总和最大。即$max(\sum_{i\e 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意&解题报告： 参考这篇博客，讲的很详细。 AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意： 有n个种类的树，每个种类对应m个级别。每个种类升级都需要一定的成本，且当n个种类的等级都达到一个等级时，将获得这个等级的利润，问能获得的最大金额。 解题报告： 学到了新的东西：最小子串和，可以记 阅读全文