812B

康了康唯一的题解，说没必要用DP，我就给出DP的解法。 这其实是道水题，唯一的坑是有可能楼上没有开的灯，坑了我们机房的一堆人（ WA on test 4 ），剩下的就是DP。 我们用 a[n][0],表示第 n 层的第一个房间，用 a[n][1]，表示第 n 层的最后一个房间。 这里提供一个收集型的 ......