understand problem LRU

Revision en3, by Tornad0, 2016-07-21 07:15:37

http://codeforces.com/problemset/problem/698/C

Hi codeforces, though read the tutorial, I still don't understand it. Please anyone explain how to solve it in detail?why we can look backwards? What is the idea?

Btw, what math should I know to understand it?(i can know the dp,bitmask)

Thank you:D

Tags still, dont, understand

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Tornad0 2016-07-21 07:15:37 77
en2 English Tornad0 2016-07-21 07:10:39 26 Tiny change: 'in detail? What is ' -> 'in detail?why we can look backwards? What is '
en1 English Tornad0 2016-07-21 07:09:11 224 Initial revision (published)