AcWing题解
文章平均质量分 60
dearzcs
studying
展开
-
构造数组详解
4412.构造数组 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你构造长度为 n 的整数数组 b1,b2,…,bn,要求数组 b 满足:b1=0。 对于任意一对索引 i 和 j(1≤i,j≤n),如果 ai=aj 则 bi=bj(注意,如果 ai≠aj,则 bi 和 bj 相等与否随意)。 对于任意索引 i(i∈[1,n−1]),要么满足 bi=bi+1,要么满足 bi+1=bi+1。 请计算,一共可以构造出多少个不同的满足条件的数组 b。 由于答案可能很大,你只需要输出对 998244353原创 2022-04-27 23:06:27 · 1159 阅读 · 0 评论 -
费解的开关详解
AcWing 95. 费解的开关 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。 下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成: 01111 11101 10111 10000 11011 再改原创 2022-03-09 14:22:11 · 4573 阅读 · 1 评论