3 ms·
was thinking about the same related problem. sounds awfully similar to https://leetcode.com/problems/burst-balloons/description/ https://leetcode.com/problems/b
by tzudan 2y ago
was thinking about the same related problem. sounds awfully similar to https://leetcode.com/problems/burst-balloons/description/ https://leetcode.com/problems/burst-balloons/description/
- pxx 2y agoyeah, your linked problem is very similar but reward depends on both left and right neighbor, and a variant of my solution to the modified problem becomes cubic