8.1考总
T5
求出所有错位的黑棋与白棋,先统计纵坐标,将纵坐标复位需要白子的纵坐标和-黑子的纵坐标和。
接下来统计横坐标,横坐标的偏移值实际上是所有错位的棋子的横坐标排序后两两相减后的绝对值
T6
动态规划,实际上判断的就是能否在他与第j只鼹鼠(j<i)的时间间隔里走到该位置,dp[i]就等于max(dp[i],dp[j]+1)
因为每个店至少打中一个鼹鼠,所以dp[i]要设初始值为1。
最后将所有dp值求一个max值即可。
本人(KK_SpongeBob)蒟蒻,写不出好文章,但转载请注明原文链接:https://www.cnblogs.com/OIer-QAQ/p/18575265
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 百万级群聊的设计实践
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 《HelloGitHub》第 107 期