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

題目鏈接 題意: 給你一個n,k,表示有一個(2^n)*(2^n)的正方形,你必須進行k次劃分,每次將一個邊長大於1的正方形畫個十字分成相同的四個小正方形。劃分完之後你要從最左下角的小正方形往上走到頭,再往右走到右上角,途中必須只能經過大小相同且相鄰的正方形。問你是否存在。如果存在,輸出YES,並且輸出你走的路徑上log2(正方形的邊長),否則輸出NO。 分析: a[i]代表將正方形全部分成邊長爲
相關文章
相關標籤/搜索