主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
题解 P1861 【星之器】
最后更新于 2025-07-31 08:29:34
作者
zijinjun
分类
题解
题解
P1861
复制 Markdown
查看原文
删除文章
更新内容
~~为什么全世界都说这是个物理题,不应该是一个数学题吗~,神犇的势能完全看不懂~ 我们直接来看题,对于一个点,在计算时候横坐标和纵坐标互不影响,所以我们分开考虑。 我们记两个点假如横坐标相同,分别记纵坐标为a,b 于是,收益就是$b-a-1$ 然后用 ~~当年写大视野鬼畜的思想~~ 来化一下式子,我们可以得到 $$b-a-1=(2*b-2*a-2)/2$$ $$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=[a^2+b^2-(b-1)^2-(a+1)^2]/2$$ 由于分开算非常不方便,我们取的又是最大值,所以,直接合起来计算 然后代码就是非常简单的了 ~~势能是什么,能量守恒是什么~~ 代码如下: ```cpp #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; ll ans; int n,m; int main() { n=read(); m=read(); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) ans+=(1LL*i*i+1ll*j*j)*read(); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) ans-=(1LL*i*i+1LL*j*j)*read(); cout<<(ans/2)<<endl; return 0; } ```
正在渲染内容...
点赞
3
收藏
0