Problem: https://www.codechef.com/problems/HLD/↵
↵
I was only able to come up with the simple O(n^2) DP. ↵
I went through the editorial but didn't fully understand it.↵
↵
Can someone share their ideas/approaches.↵
↵
Any help would be appreciated.
↵
I was only able to come up with the simple O(n^2) DP. ↵
I went through the editorial but didn't fully understand it.↵
↵
Can someone share their ideas/approaches.↵
↵
Any help would be appreciated.