Codeforces

dynamic programming with monotonous stack