2021年8月24日
ZJNU 2652 - MONO （前缀和、几何）
摘要： ZJNU 2652 - MONO 题面 给定一字符图及一多边形，可任意移动多边形的位置，问有多少不同的位置使得多边形内部的字符相同。 思路 是一道锻炼套路的好题哇，太套路了可惜还是被奇奇怪怪地卡了 暴力方法，枚举所有可行位置$O(n2)$，暴力匹配$O(n2)$，总时间复杂度为$O(n^4)$ 数据 阅读全文
posted @ 2021-08-24 18:04 StelaYuri 阅读(81) 评论(0) 推荐(0) 编辑