我觉得,一个好题不仅仅只能是它的代码很长,或者用的很高级的数据结构。有的时候,可能一道不是特别难的题,因为有了许多不同的idea,并且我们能从这道题中学习到许多,那么这一道题对于我们来说就是一道好题。写这一篇来记录一下我遇到的好题。
- BZOJ1672[Usaco2005 Dec] Cleaning Shifts 清理牛棚 O(n^2)dp可过,也可转化成最短路(很巧妙),还可以用线段树维护dp O(nlogn)
- HDU6438 Buy and Resell 优先队列+思路,非常巧妙的思维,通过买卖时中间差价不影响总额来解决问题