2023年3月20日
P1861 星之器
摘要： 只给出了初末状态，且操作难以描述，不妨考虑初末状态的势能。 我们希望找到一个势能函数，满足每次操作减少的势能等于答案的增量。 总势能为所有星星的势能和，而两维是相对独立的，不妨只考虑一维： 对于 $x_1,x_2(x_1<x_2)$ ， 有： $$(f(x_1)+f(x_2))-(f(x_1+1)+ 阅读全文
posted @ 2023-03-20 22:02 chihik 阅读(25) 评论(0) 推荐(0) 编辑