![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模型
Marceline233
这个作者很懒,什么都没留下…
展开
-
【动态规划】【模型】【contest1】F【复习】
题意 consest1 cf 思路 分析 从左上到右下,i+j代表了它相对0+0要变成的数字 故只需要明确路径上任意一点就可以知道其它点 ->第一想法:枚举起点/终点(因为他们一定在最终路径里面) ->细想:无非是需要一个标准,使得它不变,其它的数都按照它的大小去改变 ->所有的数都是 等差数列可以常数数列->更便于处理 发现每一斜列的 目的数 是呈等差(十分有序)排列,即a1->1,a2->2,an->n,那可以处理成b1=a1-1=c,b2=a2-2=c,bn原创 2020-12-07 20:42:21 · 78 阅读 · 0 评论 -
【动态规划】【模型】【contest1】E
思想升华: 提示我们写转移方程时:我们要明确1.f的含义,2.f的基础转移状态+其他可能的转移状态 题目 contest1 cf 题解 要求:(用灯的开关模拟) 求使得n个灯,亮着的(1)必须相隔为i和i+k的关系 的 最小动开关的次数 思路: 多画几下就会发现,原序列被分成了k个子序列(如子序列1:1,1+k,1+2k…1+ck),要求只能有一个子序列有连续的1,其它的序列都为0 难点: 转移方程: 难点一: 要保证亮着的地方是连续的 -> 要么只能从上一个亮着的地方过来/要么前面全部黑掉 难点二:原创 2020-12-06 20:33:03 · 178 阅读 · 0 评论