状态压缩
jay_zjy1022
人群淹没,你我不及诉说。一声雁过,往事如昨。只望离别不多,再赏盛世烟火。
展开
-
2020.01.18【NOIP提高组】模拟B 组——总结——探险者拉罗
晚上十点十分才a了这题,太难了。Description探险者拉罗最近发现了一个远古的宫殿,该宫殿可以表示为N×N个格子的迷宫,其中有一个格子是入口(用E表示),一个格子是出口(用X表示),有若干个格子是藏金点(用G表示),有若干个格子是障碍物(用#表示),其他格子都有怪物在里面(用-表示)。拉罗由入口开始探险,希望到达尽量多的藏金点,然后由出口离开。当然,障碍物是不能通过的。而且,由于那些远古...原创 2020-01-19 07:47:45 · 147 阅读 · 0 评论 -
2020.01.19【NOIP提高组】模拟B 组——总结——钻石交易
Sample Input4 5 2 7 10 010 00 8100 101 2 51 3 101 4 82 3 42 4 6Sample Output16【样例说明】最优方案为:先从城市1到城市2,在城市2卖掉第一颗钻石,然后到城市4,卖掉第二颗钻石并结束旅行。Data Constraint思路状压dp+spfa,但是会炸,所以考虑优化:#includ...原创 2020-01-19 16:47:40 · 178 阅读 · 0 评论