摘要: 20220920 t1 [SCOI2005]扫雷] 传送门 最初思路 显然,对于数值为3或0的格子只有一种情况。考虑从已经确定的摆放情况向周围拓展,直至无法拓展。此时就将所有可以确定的摆放确定,最后只需处理不确定位置的方案数。一开始,我打算在不确定的位置进行dp,由上一个不确定的位置转移到下一个。最 阅读全文
posted @ 2022-09-20 19:34 リン・グァン 阅读(21) 评论(2) 推荐(1) 编辑