腾讯笔试915

md,ak了
T1234 签到四十分钟1A
T5
我们先不考虑蓝变红的情况,那么所有蓝点都不动。这样要让红点指间无蓝点的话必须把红点都挪到一个区间里,区间左右端点必须是蓝点或者正负无穷,且区间内没有蓝点。解这个简化的问题直接枚举每一个区间即可,用前缀和优化一下不然会tle。那么我们接着考虑k次蓝变红的操作,与前面不同的是,这里的区间中可以包含k个蓝点,因为我们可以把这k个都变成红,所以你只需要以k为间隔枚举区间即可。
全部评论
清华✌您吉祥
2 回复 分享
发布于 2023-09-15 22:32 陕西
清华✌️您吉祥😭
1 回复 分享
发布于 2023-09-15 22:27 上海
清华✌🏻
点赞 回复 分享
发布于 2023-09-15 22:12 广东
666
点赞 回复 分享
发布于 2023-09-15 22:15 北京
清华✌🏻的思路真的好啊,我怎么想不到啊
点赞 回复 分享
发布于 2023-09-15 22:15 四川
m
点赞 回复 分享
发布于 2023-09-15 22:18 湖北
不需要考虑区间占满的情况吗?可以好几个点在同一个位置?
点赞 回复 分享
发布于 2023-09-15 22:22 湖北
大佬,请问有代码吗
点赞 回复 分享
发布于 2023-09-16 20:19 上海

相关推荐

点赞 评论 收藏
分享
评论
10
3
分享
牛客网
牛客企业服务