Hi I just solve this problem: https://mirror.codeforces.com/contest/1039/problem/D by dnc and dp, i think the complexivity is just O(nlogn)
but why I got TLE althought the time limit is 7 second, can s/o explain for me pls. Thanks so much!
This is my code: https://ideone.com/kcAJAX