
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
蓝桥杯2024 python 省赛 T字消除 题解
从数据量分析,这是一道时间复杂度为O(n)的思维题。我没有完全做出来,但是我们可以考虑一个2*2的全0的正方形。如果不存在,那么考虑T字型4个方格中,是否存在任意3个0,如果存在,也可以把最后一个补上,然后回到上一步。如果存在这样一个正方形,那么每次都可以通过这个图形往外延伸一格,所以此时答案就是图中1的数量。实测acwing数据,输出全1可以通过6/12,考场上应该就是最简单的混分办法了。大致思
到底了