Digital Patterns

最爱丁珰發表於2024-07-07

可以看這篇題解

最開始的條件化簡應該挺簡單的,需要吸收的就是單獨考慮\(a,b\)的極長合法子串(沒做出來就是因為一直拘泥於二維的正方形,沒有想到這個正方形可以對映到\(x\)軸和\(y\)軸的交線)

以題目給的樣例為例,\(a\)的極長合法子串的長度為\(1,3\)\(b\)的為\(2,2\)

然後求\(f\)的時候,\(i\)其實就是正方形的大小,然後也不用像題解一樣算,直接展開,然後\(x,y\)都是常數,將\(i^2,i\)和常數分開利用公式就好了

相關文章