技术社区博客园首页
方阵游戏 题解 - lvwangshu
【摘要】方阵游戏 题解 这道题的模型转化非常巧妙 通过对操作净次数的讨论,转化成递推式,并通过差分计算答案 题意 \(n \times n\) 方阵,初始仅 \(m\) 个非零格;每次操作选一个 \(k \times k\) 连续子方阵,整体 \(+1\) 或 \(-1\)。 求最少操作次数使全矩阵变 \( 阅读全文
内容摘要
【摘要】方阵游戏 题解 这道题的模型转化非常巧妙 通过对操作净次数的讨论,转化成递推式,并通过差分计算答案 题意 \(n \times n\) 方阵,初始仅 \(m\) 个非零格;每次操作选一个 \(k \times k\) 连续子方阵,整体 \(+1\) 或 \(-1\)。 求最少操作次数使全矩阵变 \( 阅读全文
资讯来源
博客园