整理code的時候發現把AC全部堆在一起頗亂的
如果按照一個月一個月放似乎不錯!
突然想來回顧一下每個月覺得收穫最多的題目好了
http://nphard001.blogspot.com/2012/01/pku1196-twofive.html
來自USACO-Training的難題,現在想起來
當時能寫出來幾乎是靠nocow上的題解(才找出bug)
http://nphard001.blogspot.com/2012/01/pku3659-cell-phone-network.html
貪心解能爽過的題目
不過如果選每個點的成本有所不同的話、那又非DP不可了
似乎貪心的題目都能搞成類似這樣的DP版本題目?
http://nphard001.blogspot.com/2012/01/pku2374-fence-obstacle-course.html
想出來覺得茅塞頓開的DP題,希望以後越DP越順手
沒有留言:
張貼留言