Lisa 这个题其实很水 $$ dp{ij}=max(dp{i-1,j-1}+a{i,j},dp{i-1,j}) $$ 这是什么意思呢，到第i行放j盆花，可能上一个花瓶放的是j-1种花，也可能上一个花瓶（或更久）已经有j-1种花了 #include<iostream> #include<cstdio> #include<…

Lisa 去年考的这东西 今年写写解析 T3 为什么是位，当然就是说一个比特啦 然后×起来就可以了 T15背过呗 然后没啥好说的了 阅读程序 T1 1 1000是必挂好不好 2 如果是个常数列呢 3 没错，例如递增序列和递减序列 4 当然，因为这个i和j互换也是会出现的 5 128的二进制全是1，那样的话ans必为128 6 A的最多显然是没有道理…

初赛胡扯 也就是写写我都见过什么 主定理：个人理解删减版 对于$T(n)=aT(frac{n}{b})+f(n)$如果$n^{log_b{a}}>f(n)$,那么$t(N)=o(N^{log_ba})$ 如果相等，那么$T(n)=O(n^{log_ba}logn)$ 如果小于，那么$T(n)=O(f(n))$ 编码 正数原码补码反码不变 负数…

Lisa 这个序列只需要考虑最大值和次大值的数量 如果最大值数量大于1，那么所有排列都可以，输出全排列 如果最大值为1且不等于次大值加1，那么不可能存在 如果最大值为1且等于次大值加1，那么只要最大值后面有至少一个次大值就可行 然后就是组合数学算一算 #include #include #include #define int long long …

jisoo 从只有几个棋子开始考虑 只有一个的话先手必胜 只有两个的话先手如果动前一个棋子，那么后手一定也可以动 那么先手唯一的方案就是动后面的棋子 这样的话如果有三个，先手动中间的那一个是没有意义的，后手一定可以动最后于一个 如果先手动第一个，后手动中间的也是没有意义的，那么后手要不动第一个要不动最后一个 这样的话中间棋子的位置无所谓，我们只关心…

Jennie 一个贪心 首先应该贪心的处理掉所有的$b_i>0$的东西，但是对于$b_i<0$的怎么办呢 假设这里有$t_1,b_1,t_2,b_2$，并且只能先干1的话，那么有 $$ left{ begin{aligned} T+b_1>t_2 \ T+b_2<t_1 end{aligned} right. $$ 也就是有…

一开始写了个傻逼做法 #include<cstdio> #include<algorithm> using namespace std; int n; int a[1000001]; int lim; int ans; int maxx; int po; int main(){ scanf("%d",&a…

这是个什么玩意 简单一想，就知道可以从左往右数 把相同的数字“摞”到一块 如果当前格比左边小的话，那么显然从小组到大组分就可以了 如果反之，更显然需要出现只有一个人的组 用优先队列实现这个东西就可以了. #include<iostream> #include<cstdio> #include<algorithm>…

Lisa 一个疯狂的双向bfs 压缩一状态，用一个8位int，其中每2位表示一个坐标，这样最差情况下开88888888的int数组，太荒谬了，那就换成一个map，存储状态 这四个球没有区别，所以我们保存状态按照一个固定的顺序保存就可以了 然后就是繁琐的步骤 #include<iostream> #include<cstdio>…

P6560 [SBCOI2020] 时光的流逝 博弈论水题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; int …