热门标签
更多>
搜索结果
查询Tags标签: 万猪,共有 2条记录-
题解 万猪拱塔
传送门 第一思路是和将军令挺像的,可以压成一维 但在一维上做这个问题只会 \(O(m^2)\) 的,所以整体就成了 \(O(n^2m^2)\) 仅对于这个题在一维上有 \(O(mlogm)\) 做法: 利用了「\(w_{i,j}\) 互不相同」的性质 对于一个固定的 \(r\),一个合法的 \(l\) 要满足 \(max(l, r)…
2021/9/13 6:35:09 人评论 次浏览 -
题解 万猪拱塔
传送门 第一思路是和将军令挺像的,可以压成一维 但在一维上做这个问题只会 \(O(m^2)\) 的,所以整体就成了 \(O(n^2m^2)\) 仅对于这个题在一维上有 \(O(mlogm)\) 做法: 利用了「\(w_{i,j}\) 互不相同」的性质 对于一个固定的 \(r\),一个合法的 \(l\) 要满足 \(max(l, r)…
2021/9/13 6:35:09 人评论 次浏览