热门标签
更多>
搜索结果
查询Tags标签： P3645，共有 2条记录-
P3645 [APIO2015]雅加达的摩天楼
根号分治，跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限，大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种，可以接受，用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS，能 \(O(V+E)\) 解决边权仅为 \…
2021/7/15 23:37:59 人评论 次浏览 -
P3645 [APIO2015]雅加达的摩天楼
根号分治，跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限，大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种，可以接受，用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS，能 \(O(V+E)\) 解决边权仅为 \…
2021/7/15 23:37:59 人评论 次浏览
