会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dazzling
外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大
博客园
首页
新随笔
联系
订阅
管理
2021年3月9日
95. 费解的开关
摘要: 每个位置至多只会被点击一次 若固定了第一行,则满足题意的点击方案至多只有一种。原因:当第i行某一位为1时,若前i行已被固定,只能点击第i+1行该位置上的数字才能使第i行的这一位变成0,从上到下使用归纳法可得上述结论。 点击的先后顺序不影响最终结果。 于是,我们不妨先考虑第一行如何点击。在枚举第一行的
阅读全文
posted @ 2021-03-09 19:20 Dazzling!
阅读(45)
评论(0)
推荐(0)
编辑
公告