jay_zai的博客

晚上十点十分才a了这题，太难了。 Description 探险者拉罗最近发现了一个远古的宫殿，该宫殿可以表示为N×N个格子的迷宫，其中有一个格子是入口（用E表示），一个格子是出口（用X表示），有若干个格子是藏金点（用G表示），有若干个格子是障碍物（用#表示），其他格子都有怪物在里面（用-表示）。拉罗由入口开始探险，希望到达尽量多的藏金点，然后由出口离开。当然，障碍物是不能通过的。而且，由于那些远古...

Sample Input 4 5 2 7 1 0 0 10 0 0 8 100 10 1 2 5 1 3 10 1 4 8 2 3 4 2 4 6 Sample Output 16 【样例说明】 最优方案为：先从城市1到城市2，在城市2卖掉第一颗钻石，然后到城市4，卖掉第二颗钻石并结束旅行。 Data Constraint 思路 状压dp+spfa，但是会炸，所以考虑优化： #includ...