2022年1月9日
2019南京部分题解
摘要： #A 签到 #B ##题目大意 粉刷一个n行m列矩形，每次只能粉刷相邻的没有走过的格子并且每刷一个格子都是合法的，一个合法的粉刷路径是指：对于任意两个被粉刷的格子来说，只走粉刷过的格子的最短路径与他们的曼哈顿距离相等。问你粉刷完所有格子有多少种方法。 ##解题思路 首先可以发现粉刷的图形不可能是凹的 阅读全文
posted @ 2022-01-09 22:12 shuitiangong 阅读(58) 评论(1) 推荐(1) 编辑