摘要：
贪心 题目看错了。。。还以为是从操作序列中选5个。。。然后半个小时没了。。。 我们把每位分别用0和1带入，看看返回值是什么，然后分类讨论。千万不用特判！！！之前忘了删了就fst。。。 #include<bits/stdc++.h> using namespace std; const int N = 阅读全文
摘要：
二分概率+矩乘+dp 也是二分概率，然后dp[i][j][k]表示当前到了i，有j条命，下一次的收益是k，然后矩乘转移，但是我自己的似乎wa了，抄了liu_runda的才行，具体不知道为什么 注释的是我自己写的，谁能告诉我哪里错了？ #include<bits/stdc++.h> using nam 阅读全文
摘要：
奇怪的dp 思路清奇 dp[i][j]表示当前做完了i个任务，1机器花了j秒，2机器花费的最少时间，然后转移就行了。 #include<bits/stdc++.h> using namespace std; const int N = 6005; struct data { int a, b, c; 阅读全文
摘要：
单调栈+前缀和 max很明显用单调栈搞，但是异或和呢？异或和我们拆位，对于每段区间的异或和[l[i]-i],[i,r[i]]答案就是0->1,1->0的乘积，但是统计的时候事实上是[l[i]-2,i-1],因为异或和本身是前缀和，所以要-1，单调栈又是一个前缀和，也要-1，所以就是-2 #inclu 阅读全文