Monthly Archives: September 2013

TopCoder SRM 588 DIV 2 maxSongs

By | September 3, 2013

TopCoder SRM 588 DIV 2 500 maxSongs Failed to pass system tests during the competition through simple greedy strategy. I thought it can be solved by DP, but had no clear way to go. After the competition, I finally found out that the result must be a subset of the vector sorted by tone! So, we can… Read More »