网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luogu2123
2024-11-10
[luogu2123] 皇后游戏
那她既然都说到老国王了,那肯定就是贪心了。先声明两个引理:引理1:若\(\max(c,a)<\max(c,b)\)时,定有\(a<b\)。引理2:\(\max(a,b)-a-b=-\min(a,b)\)。证明就不说了,非常好证。考虑\(i,j\)两大臣孰先孰后,假如\(i\)在前面更优,\(x\)表示所有在他们前面的大臣的\(\suma\)