摘要： 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然， 阅读全文

摘要： 所有人都是dp 来一个记忆化dfs 先来无记忆化的裸dfs 只有三十分 其实可以看到呀 dfs的参数只有 x v 可以证明 对于决定的x v 有唯一的 摆放的种数 于是就开一个二维数组 mem[][] 储存每种 x v 所对应的答案 代码如下： 阅读全文