D. Olya and magical square【Codeforces】【思维】

题目链接 题意: 给你一个n,k,表示有一个(2^n)*(2^n)的正方形,你必须进行k次划分,每次将一个边长大于1的正方形画个十字分成相同的四个小正方形。划分完之后你要从最左下角的小正方形往上走到头,再往右走到右上角,途中必须只能经过大小相同且相邻的正方形。问你是否存在。如果存在,输出YES,并且输出你走的路径上log2(正方形的边长),否则输出NO。 分析: a[i]代表将正方形全部分成边长为
相关文章
相关标签/搜索