zhugezy

2021年9月28日

codeforces CF 1574E (combinatorics,组合数学,思维题)

摘要: 第一步 从简化问题入手,我们先考虑所有位置都能自己填的情况,即初始情况: 尝试以行为单位来从上往下一行一行填数字,很显然当前行的方案数只与上一行的填写情况(即上一行的状态)有关。但是状态太多了,我们找一下规律。 比如上一行是这么填的: 10110001 很显然,如果上一行出现了连续的1,下一行对应位 阅读全文

posted @ 2021-09-28 11:38 zhugezy 阅读(101) 评论(0) 推荐(0) 编辑

导航