摘要: 这道题目可以使暴力枚举来解决, 但是这样就会很慢,于是加个最简单的前缀和优化,二维前缀和。 设f[i][j]为(1,1)(i , j)这个矩形中的所有目标的价值和,然后就可以快速计算出炸弹能够炸毁的价值了: 阅读全文
posted @ 2017-12-15 13:37 Accelerator-D-x 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 这道题说实话第一眼看到是绝望。。。 但是看到数据范围后便松了口气:爆搜能过 因此,这道题的精髓就在于爆搜,是没有任何优化的爆搜。。 阅读全文
posted @ 2017-12-15 13:21 Accelerator-D-x 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这是一道七年级数学题你敢信?? 不过用的的确是七上学的“数轴”来解。。。 首先先求出最后每个人手上的金币数p(这是可知的), 接着我们列一个玄学方程:a[i]表示第i个人初始的金币数量(确定),b[i]表示第i个人给第i+1个人的金币数(不确定) a[i]-b[i]+b[i-1]=p,这样就能够确定 阅读全文
posted @ 2017-12-15 13:17 Accelerator-D-x 阅读(125) 评论(0) 推荐(0) 编辑