2016年6月3日
Codeforces 677E - Vanya and Balloons
摘要： 题意：类似炸弹人游戏，但是十字的炸弹弹道都是等长的（就是4个方向的长度一样）（可以炸十、×），然后结果是所能炸到的每个格子的乘积的最大值。 分析：一眼看下去就是DP了，但有与涉及8个方向，所以就要分别DP8个方向。每个方向就是一个一维的DP。 还有要大小的比较就要利用到log了，因为要比较【2^k1 和 3^k2(k1>k2)】的大小，直接算是不现实的，所以利... 阅读全文
posted @ 2016-06-03 23:14 DarkTong 阅读(449) 评论(0) 推荐(0) 编辑