Cow Hopscotch (dp+树状数组优化）

最新推荐文章于 2020-08-06 23:54:03 发布

weixin_30360497

最新推荐文章于 2020-08-06 23:54:03 发布

阅读量81

点赞数

原文链接：http://www.cnblogs.com/harryhqg/p/10554893.html

版权

暴力 O(n^4) dp，前缀和也就是 O(n^3) 依然不行

显然，我们发现，对于一些格子，我们只关心哪些格子与他颜色相同

那么思路就来了，我们在每列上对每种颜色建一棵BIT，然后查询就可以做到 O(n^2logn) 了，即可通过此题

转载于:https://www.cnblogs.com/harryhqg/p/10554893.html

weixin_30360497

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Cow Hopscotch (dp+树状数组优化）

暴力 O(n^4) dp，前缀和也就是 O(n^3) 依然不行显然，我们发现，对于一些格子，我们只关心哪些格子与他颜色相同那么思路就来了，我们在每列上对每种颜色建一棵BIT，然后查询就可以做到 O(n^2logn) 了，即可通过此题转载于:https://www.cnblogs.com/harryhqg/p/10554893.html...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。