2018年7月18日
Codeforces 1006F Xor-Paths 【搜索】【暴力】
摘要： 一道暴力题，应该想到要么剪枝要么优化搜索方法。想了想不会剪枝，所以确定这道题考的是怎么搜。 首先暴搜的话复杂度是C(n+m,n)，直接炸了。 后来想到优化是分别从起点和终点搜到一半的位置，这个时候分析。那么对于中间行【mid=(n+1)/2】上的每个点来说有一棵从(1,1)到这个点的搜索树和(n,m 阅读全文
posted @ 2018-07-18 15:06 4397 阅读(220) 评论(0) 推荐(1) 编辑