POI 2014 - Hotels
Author: Andi Qu
The following two hints apply for all three approaches:
Hint 1
Hint 2
Approach 1 - Prefix/Suffix Sums
Hint 3
Solution
Approach 2 - DP
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
Bonus - An Solution
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
See the Polish editorial for more details.
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!