NephrenRuqInsania

dividedescription给定一个长度为nnn的数列，将其划分为三段，问这三段的最大值的最小值solution这题方法很多O(log2n)O(log^2n)O(log2n)二分答案，里面两次在前缀和上二分找断点，进行判断O(n)O(n)O(n)用类似于双指针的方法，每次找前面的一个位置，让第一段和第二段的差尽量的小，然后取最小值O(nlog⁡n)O(n\log n)O(nlogn)二分答案，O(n)O(n)O(n)判断thddescriptionLGTB 最近在玩一个类似

题目描述现在你有nnn个点，每个点有黑色(000)或者白色(111)或者没有颜色(−1-1−1)，现在你需要把所有没有颜色的点染成黑色或者白色你还需要添加一些不重复的有向边(i,j)(i,j)(i,j)，要求1≤i<j≤n1\leq i<j\leq n1≤i<j≤n，也就是说这些边需要从编号小的走到编号大的一般的，一条合法的路径是指他经过的任意两个点的颜色不同。特别的，一个点也算作一条路径问最后有多少种符合条件的图，使得这个图上有奇数条合法路径，答案对998244353998244

题目链接这道题很明显是一个dpdpdp问题我们先考虑基本状态应该是f[i][j]f[i][j]f[i][j]表示[i,j][i,j][i,j]消掉需要添加多少个但是我们发现这不太好转移所以我们需要记录更多的信息我们设计状态f[i][j][k]f[i][j][k]f[i][j][k]表示，区间[i,j][i,j][i,j]，在iii前面加上kkk个a[i]a[i]a[i]，把整个区间消掉需...

文章目录0.我为什么要写这篇博客1.O(nm^4)算法2.O(nm^2)算法2.1 g数组2.2 g数组的转移2.3 初值与循环顺序2.4 代码3.空间优化4. 写在最后0.我为什么要写这篇博客因为我太菜了，网上其他的有关于这道题的博客全都看不懂而且写博客的人都比较巨，比如说kaiserkaiserkaiser神仙（orz您）后来我在akioiakioiakioi的gjmgjmgjm的帮助...