qq_44761480的博客

我题目看错了，如果是全是负数要输出首尾的元素#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<algorithm>//new and dele...

这道题最关键的是把EVA喜欢的颜色进行映射，然后再把给出序列的不喜欢的颜色去掉，然后就是LIS问题了。#include <iostream>#include <string>#include <set>#include <map>#include<queue>#include<stack>#include<...

如果数组过大（如1000*1000），一定要定义在函数外面。fgets()，读入的最后一个元素是’\n’char s[MaxN];fgets(s,MaxN,stdin);#include <iostream>#include <string>#include <set>#include <map>#include<queu...

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976首先，这道题思路很奇特，w[]和c[]是相同的，我在这里使用coin[]代替。然后，最后结果怎么都不对，我找了好久都没有找到问题，后来发现是输出的部分，找答案的方法不对，但是我看了很久都没有发现问题（见我的最后注释部分）。#inclu...

什么是动态规划最大连续子列和最长不下降子序列