bear_xin的博客

题意consest1cf思路分析从左上到右下，i+j代表了它相对0+0要变成的数字故只需要明确路径上任意一点就可以知道其它点->第一想法：枚举起点/终点（因为他们一定在最终路径里面）->细想：无非是需要一个标准，使得它不变，其它的数都按照它的大小去改变->所有的数都是等差数列可以常数数列->更便于处理发现每一斜列的 目的数 是呈等差（十分有序）排列，即a1->1,a2->2,an->n，那可以处理成b1=a1-1=c,b2=a2-2=c,bn

思想升华：提示我们写转移方程时：我们要明确1.f的含义，2.f的基础转移状态+其他可能的转移状态题目contest1cf题解要求：（用灯的开关模拟）求使得n个灯，亮着的（1）必须相隔为i和i+k的关系 的 最小动开关的次数思路：多画几下就会发现，原序列被分成了k个子序列（如子序列1:1,1+k,1+2k…1+ck）,要求只能有一个子序列有连续的1,其它的序列都为0难点：转移方程：难点一：要保证亮着的地方是连续的-> 要么只能从上一个亮着的地方过来/要么前面全部黑掉难点二：