2025年3月29日
题解：P1861 星之器
摘要： 前言 这为啥能想到来着。 思路分析 首先你发现答案只和初态和末态有关。 于是可以考虑定义势能，答案为势能的减少量。 经过仔细读题后发现，每次我们选择在一行或者一列操作，那么每一行和每一列的势能都是相对独立的。 于是我们只需要考虑在一行进行操作的势能变化，一行的势能是本行所有元素的势能之和，原图的势能 阅读全文
posted @ 2025-03-29 14:22 _Kenma 阅读(37) 评论(0) 推荐(0)