设dp[i]表示到i天时候卖出(天数从0开始编号)所能取得的最大收益，所以第i-1天必须持有(当天买当天卖的情况就是0,编程时将答案ans初始化为0就不需要考虑当天买卖了)。那么就是看是第i-1天之前买入的，还是第i-1天买入的了，即   也就是说，当dp[i-1]为负的时候，就直接取这一天的"收益"就行了(当然这一天的"收益"也可能是负的，只是不必考虑当天买当天卖的情况了，如前面所解释的只要将ans最开始设置为0就行了)。 另外，因为dp[i]只可能使用了上一时刻的dp[i-1]，而且ans可以在dp生成过程中算出来，所以没必要把dp开成数组了，直接用一个int dp就完事了。 class ...

现在是2020/02/27日，目前这道题标程的数据有问题，有个条件漏了，见下面 #include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin >> n >> k; vector<int> a(n); for(int i=0;i<n;i++) cin >> a[i]; if(n<3) return 0; for(int i=0;i<=n-3;i++) { // 注意外层循环也要跳过数字相同的情况 if(i>0 && a...

1 分析胜负 仅当时候，会陷入无限循环，两者会平手。 当大于时候，每个数字总是会变成个向下取整，然后再以此规则变化。两人每次选择哪个数字其实没有影响，就看一共要消除多少次，才能让这里所有的数字都变成0。 显然，这和数字的大小有关系，当在到的范围内，每个数字要消除1次。 当在到的范围内，每个数字要消除次，因为消除一次之后会变成k个到的范围内的数字。 同理，在当在到的范围内，每个数字要消除次。 以此类推。 对系统初始状态的每个数字，计算要消除多少次并加起来，总的如果是奇数就是那个先手的人赢了，否则就是另一个人赢了。 2 前缀和计算 其实不用前缀和也是能算的，只是到之间的所有数字要消除多少次不那么好...

题目要求的是从l到r的每个位置w，从0走到w的位置总数再全部加起来。 因为不能连续跑两次，也就是如果这次跑了，那上次一定是走。但是这次如果是走，那上次可以是跑的也可以是走的。 详细思路见代码中注释： #include<bits/stdc++.h> using namespace std; #define MOD 1000000007 #define N 100000 int q,k; int maxr = 0; int main() { scanf("%d%d",&q,&k); if(!q) return 0; int val[N][2];//存q个l和r //读取...

其实也是在GitHub上求几个star，之前没有宣传过，这些是我本科时候做的有Java（S2SH）的，有Java桌面端（Swing界面Socket通信）的，也有Django和Vue的项目。      我写代码一个习惯就是注释非常非常非常多（没见过比我写的还多的），当然这也未必是很好的习惯，只是不这样自己就可能过几天读自己的都很费劲，不过可读性很好。这些项目都没有什么难度，但是工作量也不小，配置也写的很详细，很适合初学者跟着学习一下哈！      在我GitHub主页上的六个Repo，对应3个课程项目和1个毕设项目：https://github.com/LauZyHou      另外还有自己刷...

笔试一轮二轮？  比如下面这种

专栏链接：注解《剑指Offer》算法题 《剑指Offer 第二版》这本书上的题的代码全注解了（除了前面几道太简单的），分享给大家，支持一下~