- If there are any kind of structural pattern to the optimal solution. Use DP to find that by transitioning between structures.
- Kadanes-based problem: https://codeforces.com/contest/1155/problem/D
- Use Kadanes after modifying the array: https://codeforces.com/contest/1197/problem/D