【CF】Day39——Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) D
成青之战,没想到写了两题还加分了,C题之后再补吧,dp太难D.WonderfulLightbulbs题目:思路:思维题?顶针题!我们观察一下题目,我们发现这个变化的形状很神秘,既不是四周变换,也不是方形变化,而是一个俄罗斯方块的形状,说明肯定有猫腻我们先假定最开始的点为(s,t),那么就来观察看看吧我们发现每次操作对于每列都会变化偶数次,也就是说每次操作都不会改变每列的奇偶性,那么也就是说x=s这