 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
真不明白为什么题目给那么大的内存，这不是误导我用BFS么！刚开始也没怎么想，看到那么大的内存自然的就写了个BFS，而且还很失败的写了个hash，还很失败的写了个超大的栈，后来睡不着时仔细一想才觉得：每个子至多被选定一次，因为对被选定的子进行操作是和先后顺序无关的。 证明无关性：设A B为选中的子，则 1对每个于A B不相联的子，显然其执行翻转A B操作后的状态于翻转A B的顺序无关。 2 对每个只与A B其中之一相连的子，其执行翻转A B操作后的状态于翻转A B的顺序无关 3 对每个与A B分别相连的子，其执行翻转A B操作后的状态于翻转A B的顺序无关。。。 半夜睡不着，就用手机瞎写点。。。。Don't BS me,please.... Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
