Ynoi level
获赞
15
粉丝
28
关注
40
看过 TA
28
女
西安电子科技大学
2024
C++
IP属地：陕西
树剖姐姐qwq
私信
关注
发布(5) 刷题
头像
Ynoi
2022-09-04 21:57
已编辑
西安电子科技大学
题解
【关于F题】如果有和过了暴力对拍但是没有AC的提交的话 请牛客或洛谷私信我（本人洛谷uid 124721 用户名:Ynoi） A: 直接模拟，维护所有消息中连续水了多少条和每个人连续水了多少条即可。 B: 考虑贪心。对于某个位置，如果后面的操作完全相同，那么显然这个数越大，最终结果也越大。所以我们每次操作都尽可能让小 实力值最大化。 注意到小 实力值可能会很大，考虑因为,当小 的实力值大于 时，如果 时，选择乘 肯定是更优的，就不用比较了。 C: 按照 从小到大排序，然后尽可能往前放。 因为所有 都不同，所以这样对后面的区间影响最小。 D: 考虑换根dp。 先...
投递洛谷等公司7个岗位 >
0 点赞 评论 收藏
转发
工具箱
牛客网
牛客企业服务