2019年5月2日
洛谷 题解 P2937 【[USACO09JAN]激光电话Laserphones】
摘要： 看到这题，一下就想到了爆搜。（不过这题输入也是够坑的） 单纯的搜索肯定是会超时的，所以这里需要考虑一些剪枝。 我们令 为在第i行j列时，方向为k的最小镜子数，若当时的镜子数已大于或等于此记录，那么就不必要更新了 否则往该点的四个方向进行更新： 方向相同 没必要放镜子了 方向相反 不存在这种可能，忽略 阅读全文
posted @ 2019-05-02 08:20 hulean 阅读(261) 评论(0) 推荐(0)