yshen94's blog

2033D alternative method failed
By yshen94, history, 4 weeks ago, In English

For submission #287793085, I used dp and matrix to solve the problem. it seems that the memory limit is exceed. I know that a lot of people solve the problem using a map, but I am still curious whether using dp and matrix could be a successful solution with modifications in some way.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I recommend you see this problem, this help you with D: https://cses.fi/problemset/task/1661

the solution: https://usaco.guide/problems/cses-1661-subarray-sums-ii/solution

Note: also we need of some greedy for select the intervals, only select the with the first end for having the most intervals, i forgot what called the problems is :/

→ Reply