Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
暴力-》dfs 几点注意的1,统计所有的列含1的总个数,如果某列含1的个数为0,直接false掉 2,如果某列只有唯一的行是1,那么该行必选 3,对于必选的行,如果它们之间有冲突(某一列选了两次或以上),false掉 4,如果无冲突且必选行填满所有列,直接true 5,如果还有模糊项:dfs 250ms Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator