2021年3月9日
95. 费解的开关
摘要： 每个位置至多只会被点击一次 若固定了第一行，则满足题意的点击方案至多只有一种。原因：当第i行某一位为1时，若前i行已被固定，只能点击第i+1行该位置上的数字才能使第i行的这一位变成0，从上到下使用归纳法可得上述结论。 点击的先后顺序不影响最终结果。 于是，我们不妨先考虑第一行如何点击。在枚举第一行的 阅读全文
posted @ 2021-03-09 19:20 Dazzling! 阅读(48) 评论(0) 推荐(0) 编辑