Jinnie 处理出所有可能的品，然后尺取法找所有的正好n个的地方，取答案 正确性？假如正确答案不是n个连在一起，那么中间无论多了谁，一定会不止多一个 并且一定会存在一种n个在一起的更优解 #include #include #include #include #include #include #define int long long usin…

Jinnie 显然的线性dp 预处理谁是回文串就可以了 #include #include #include #include #include using namespace std; int all[1005][1005]; string s; int t; int l; int f[100001]; char ss[10001]; void …

Jisoo 显然的转移，但是会是$O(n^3)$的，这很不好 但是可以意识到从不是同一颗树转移的时候，无需在意到底是那颗而只在意最大值 并且不会影响从自己转移 那就记录一下最大值 #include<iostream> #include<cstdio> #include<vector> #include<qu…

Jisoo 思路比较显然的dp 我们怎么走？状压一波 当然可以，但是也不用 $f_{i}$表示第i天的最小花费，显然我们只要枚举上一个转换点就可以了 毕竟转换了之后，之前怎么走的就不重要了 然后spfa预处理一波 #include<iostream> #include<cstdio> #include<vector&g…

Jennie k是给定的 把m和n扔到一个坐标系里 成了二维的了，我们又都知道$C^mn=c{n-1}^{m-1}+c_{n-1}^m$ 然后求和那个奇特的范围 这就是个二维的前缀和啊 #include<iostream> #include<cstdio> #include<algorithm> #include…

include include include include include include include define int long long struct co{ int p; int c; int d; }c[500005]; int n,k,m; struct pp{ int x; int id; friend bool opera…

auto 是非常强的东西 ++k这种东西会在执行完整个语句后+1 unordered_map<>单纯的hash random_shuffle ()随机打乱一个序列 混着cin和getchar并且关闭流同步会出事 期望是概率的倒数 碰到异或题考虑按位处理 多组数据一定要读完数据！！ 树状数组就像是一个没有右儿子的线段树 每一个节点的范围是…

Jennie 这也就是个裸的一批的换根dp #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<stack> #include<…

Lisa 先想一个朴素的 dp $f_{i,j}$表示前 $i$ 个把 $i$ 放在子序列 $j$ 位的方案数，显然我们的 $j$ 不是 $a_i$的因数的时候 会直接从上一位继承下来 是不是有 背包那味了 对于每一个 $a_i$ 我们分解质因子再转移 #include<iostream> #include<cstdio> …

jennie 求形如abababababa的子序列数量？ $fi=sum{j=1}^{i-1}f_jquad a_i=b且 a_j=a$ $fi=sum{j=1}^{i-1}f_j+1quad a_i=a且 a_j=b$ 顺便可以发现，以b结尾不能作为答案 所以说可以优化成没有递推 #include<iostream> #include…