摘要：
1.leetcode121. 买卖股票的最佳时机--zhengjun 2.leetcode122. 买卖股票的最佳时机 II--zhengjun 3.leetcode123. 买卖股票的最佳时机 III--zhengjun 4.leetcode188. 买卖股票的最佳时机 IV--zhengjun 阅读全文
摘要：
因为这里有一个冷冻期，这就十分不好处理。 所以我们用 \(f_{i,0}\) 表示当前买来了股票，\(f_{i,1}\) 表示当前没有股票，处于冷冻期，$f_{i,2}$表示当前没有骨片也不处于冷冻期。（这个不一定是要在 \(i\) 这个点满足条件，也可以在 \(1\to i\) 之间某个值满足这个 阅读全文
摘要：
用 \(f_{i,0}\) 表示到了第 \(i\) 天，当前买了股票的最大利润；\(f_{i,1}\) 表示到了第 \(i\) 天，当前没有买股票的最大利润。（还是不一定要刚好第 \(i\) 天满足这个条件，可以 \(1\to i\) 中的某个值满足） 显然，递推式就是 f[i][0]=max(f[ 阅读全文
摘要：
用 \(f_i\) 表示 \(1\to i\) 交易一次的最大利润 用 \(ff_i\) 表示 \(1\to i\) 交易二次的最大利润 class Solution { public: int n,f[100001],ff[100001]; int maxProfit(vector<int>& a 阅读全文
摘要：
先用 \(f_{i,j}\) 表示第 \(i\) 次交易，这次交易到 \(j\) 的最大利润。 这样 \(f_i\) 就可以从 \(f_{i-1}\) 那里直接得到，（参见leetcode123. 买卖股票的最佳时机 III--zhengjun 还要注意一下空间，要滚动 代码 class Solut 阅读全文
摘要：
思路 因为只有唯一一次的交易次数，所以肯定要在前面选一个小的，在后面选一个大的。 用 \(minx\) 维护当前 \(1\to i-1\) 的最小值，然后就直接更新答案就可以了。 代码 class Solution { public: int maxProfit(vector<int>& a) { 阅读全文
摘要：
思路 因为这道题可以交易任意次，所以，只要下一个比上一个大，那么肯定是取下一个更优。 如果从上一个开始买来，那么比原来的方案优了 \(a_i-a_{i-1}\)，如果从之前的买来，那么还是比原来的方案多了 \(a_i-a_{i-1}\) 代码 class Solution { public: int 阅读全文
摘要：
学习$sa$ 这次集训我在考试(楼下机房)中遇到了一道题，结果发现是个$sa$后缀数组题 然后——我就学了$sa$后缀数组，学了一个晚上，结果发现，连模板题都是紫色的！！！！ 就这样，我就多 \(A\) 了 \(3\) 道紫题和 \(1\) 道黑题。 听北大学长讲课$(ljn)$ 第一天是讲杂题，主 阅读全文
摘要：
循环队列 template<typename item,const int _size> class cirqueue{ private: item q[_size]; int head,tail; int len; public: cirqueue(){ memset(q,0,sizeof(q)) 阅读全文
摘要：
一看就不能用求根公式 首先，因为 \(a_i\) 很大，如果要高精度的话，时间复杂度都过不去。 那么，我们考虑把这个大数取模，这样如果弄出来是零，这个值就有可能是一个根。 这个模数最好是一个大质数，这样正确率会高一点 代码 #include<bits/stdc++.h> #define ll lon 阅读全文