某島

… : "…アッカリ~ン . .. . " .. .
August 20, 2012

SRM 522

。。250 [。。yy 結論後亂搞。。]。。500 [枚舉分割線後暴力DP。。]。。900。[不會做。]。。。(。。。

。。。500 合併的時候使用了 maxDiff 而應該使用 nm。。250。乘爆了 LL 。。先算一下二分上界就不會有事了。)。Mark。
。。。900 需要求 <= n 的素因子分解後指數位置只有奇數的數。。(目測這個比利略大於 50% ?。。 。。其實只要暴搜就行了。。) 250..(結論 || 二分答案。。
500.。(暴力DP。。
900..(暴搜。。