SGU 548 解题报告

题意：给定n个连续的房间，勇士在第一个房间，后面每个房间要么是龙，要么是公主，最后一个房间一定是公主，杀一条龙掉金币（选择杀与不杀），每个公主有规定的杀龙数（如果进了一个公主的房间而且满足了公主的杀龙数，就一定要娶这个公主），但是勇士想娶最后一个公主，输出勇士能娶到最后一个公主且金币最多的方案.

解题思路：STL 优先队列

解题报告：http://blog.csdn.net/diannaok/article/details/8154693