本文共 318 字，大约阅读时间需要 1 分钟。

暑期训练6

今天白天看了队列的用法，顺便复习了一下上学期的stl的课件。还有补了昨天晚上的e题听zjh讲的用栈做的，（赋值为-2，）赋值为2，[赋值为-1，]赋值为1，左括号入栈，匹配加和为0出栈，栈里面放坐标。确定区间，每个区间的sum比较取大的区间更新，输出即可。D题是贪心的思想，一个数组小到大，另一个大到小，a[i]+b[j]>=m ans++即可。今天晚上的题是真的难做，A题是一个k 的斐波那契数列，（搞死了）。其实里面用了贪心和前缀和的思想。将求的f值入vector即可，从后面开始比s小s-=f[j],当v.size()==1时 输出个2再输出 *v.begin(),其余的按题目输出即可，d题好像要推公式，今天搞一搞。

转载地址：http://lfqwi.baihongyu.com/