网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Radiation
2024-09-08
题解:P11020 「LAOI-6」Radiation
我们发现一种最优策略,把石头按照斜线摆,即(1,1),
2024-09-08
P11020 「LAOI-6」Radiation 题解
一道简单的构造题,其实不用想的十分复杂的说。首先,最多发射的宇宙射线\(sum\)也最多为\(sum_{max}=min(m,n)\)也就是说,无论如何摆放石子,也只能达到这个数量。那么我们的目的便变成了如何让石子变成这一个形状。如上图,在一个\(3\times6\)的矩阵中,其实只要三颗石子即可满足