某岛

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

SRM 522

。。250 [。。yy 结论后乱搞。。]。。500 [枚举分割线后暴力DP。。]。。900。[不会做。]。。。(。。。

。。。500 合并的时候使用了 maxDiff 而应该使用 nm。。250。乘爆了 LL 。。先算一下二分上界就不会有事了。)。Mark。
。。。900 需要求 <= n 的素因子分解后指数位置只有奇数的数。。(目测这个比利略大于 50% ?。。 。。其实只要暴搜就行了。。) 250..(结论 || 二分答案。。
500.。(暴力DP。。
900..(暴搜。。