tkdqmx

摘要： [CF1810G] The Maximum Prefix 从后往前求最大前缀和是容易的，加一个数 \(a_i\)，最大前缀和 \(s\leftarrow \max(0,s+a_i)\)。 所以可以从前往后定义 \(f_{i,j}\) 表示加到 \(i\)，最大前缀和为 \(j\) 的概率。 当初值设 阅读全文

摘要： [NOI2021] 轻重边 路径上信息考虑树剖，每次 \(op=1\) 将路径上点染成新颜色，然后 \(op=2\) 查询路径同色相邻点对。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define N 100005 vector<int 阅读全文