![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp&多维dp
普通dp
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
2020.7.14集训
divide description 给定一个长度为nnn的数列,将其划分为三段,问这三段的最大值的最小值 solution 这题方法很多 O(log2n)O(log^2n)O(log2n) 二分答案,里面两次在前缀和上二分找断点,进行判断 O(n)O(n)O(n) 用类似于双指针的方法,每次找前面的一个位置,让第一段和第二段的差尽量的小,然后取最小值 O(nlogn)O(n\log n)O(nlogn) 二分答案,O(n)O(n)O(n)判断 thd description LGTB 最近在玩一个类似原创 2020-07-14 13:05:39 · 214 阅读 · 0 评论 -
[FJWC2020 Day1T1] 人生
题目描述 现在你有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原创 2020-06-07 13:51:43 · 280 阅读 · 0 评论 -
[COCI2010] ZUMA
题目链接 这道题很明显是一个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],把整个区间消掉需...原创 2020-02-01 13:18:31 · 1588 阅读 · 4 评论 -
[CTSC2002] 颁奖典礼
文章目录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的帮助...原创 2020-02-07 13:01:35 · 1248 阅读 · 6 评论