POJ
gungnir__
Fade to black.
展开
-
POJ 3254 状态压缩DP
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21819【解题报告】 状态压缩dp入门题。 因为一层最多只有12个节点,容易想到我们用一串二进制数表示它,然后映射到对应的十进制数上。 那么我们可以一层一层的转移。 这里转移的时候需要满足两个条件。 一个状态j,需要满足!(j&(j>>2))。这说明,j原创 2015-12-28 10:28:57 · 284 阅读 · 0 评论 -
POJ 2823 单调队列入门题
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16694【解题报告】 这题是可以用优先队列做的,这样会简单一些,不过考虑到是为了熟练的掌握斜率优化这一技巧,所以特意通过做这道题目来熟悉单调队列的基本用法。因为考虑到单调队列是从队尾插入,访问队首元素。所以使用了双端队列这一STL。虽然要比手写的模拟队列要麻烦一原创 2015-12-26 05:38:38 · 390 阅读 · 0 评论