原题链接 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示关着
第一次ak周赛，写篇题解纪念一下 第一题 给定两个长度为 n n n 的整数序列 a 1 , a 2 , … , a n a_1,a_2,…,a_n a1,a2,…,an 以及 b 1 , b 2 , … , b n b_1,b_2,…,b_n b1,b2,…,bn。 设 A = a 1
核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方
