今日SGU 5.30
摘要:
SGU 190 题意:给你个n*n的矩形,然后上面有几个点不能放东西,然后问你能不能用1*2的矩形,把能放 东西的地方放满 收获:一开始想的是,dfs,然后感觉这样的话,代码很长,而且很容易超时, 看来题解发现,太妙了,奇偶染色,然后二分图匹配 然后就是要开始练打字了 #include<bits/s 阅读全文
posted @ 2018-05-30 11:56 chinacwj1 阅读(111) 评论(0) 推荐(0) 编辑