摘要:
这道题真的做的我鬼火冒,尤其是这个第二问要用到dilworth但是我看讲解完全不知道他们在讲什么,我看了好久才理解,一个数组至少可以由几个不增子序列覆盖就等于严格单调递增的最长子序列的长度,如果是至少可以由几个严格递减子序列覆盖就等于最长单调不减子序列的长度,然后对于第一个问题求最长不增子序列我们将 阅读全文
摘要:
这道题题标签虽然标了一大堆,但我感觉我只用到了双指针,首先set容器储存id有多少种,map储存id有多少种,当map.size==set.size说明该区间包含了所有种类的奶牛,让c【i】.x-c[j].x; 然后让j对应的id数量--;如果map.size还等于set.size说明可以继续操作 阅读全文
摘要:
这道题要注意空间不能开太小,还有我第一次是build函数忘写return了,我很奇怪,结构体数组开小后,有一个报错和tle,不知道tle是怎么来的 #include<iostream> #include<set> #include<map> #include<algorithm> #include< 阅读全文
摘要:
这是一道主席树的模板题, #include<iostream> #include<set> #include<map> #include<algorithm> #include<vector> #include<cmath> #include<climits> #include<cstring> # 阅读全文