题解 T53815 【[退役欢乐赛Day1T3]高二退役的你】

版权声明:原创文章版权归本文作者所有,转载文章版权归原作者所有,未经许可请勿转载! https://blog.csdn.net/Peter_Matthew/article/details/85028489

LuoguT53815:

在数据不水的情况下

显然可以用贪心处理,最后选取的子矩阵的和为题目a中一段难度和乘以题目b中一段难度和,我们可以贪心,处理在每一套题目中长度为l的难度和的最小值,这样可以保证在难度不超过C蒟蒻能力的情况下可以AC的题更多。


如果不知道机房中最蒟蒻的人的英文首字母缩写大写,可以查看博客的友链。

本题By:cs18

猜你喜欢

转载自blog.csdn.net/Peter_Matthew/article/details/85028489