腾讯笔试915
md,ak了
T1234 签到四十分钟1A
T5
我们先不考虑蓝变红的情况,那么所有蓝点都不动。这样要让红点指间无蓝点的话必须把红点都挪到一个区间里,区间左右端点必须是蓝点或者正负无穷,且区间内没有蓝点。解这个简化的问题直接枚举每一个区间即可,用前缀和优化一下不然会tle。那么我们接着考虑k次蓝变红的操作,与前面不同的是,这里的区间中可以包含k个蓝点,因为我们可以把这k个都变成红,所以你只需要以k为间隔枚举区间即可。
T1234 签到四十分钟1A
T5
我们先不考虑蓝变红的情况,那么所有蓝点都不动。这样要让红点指间无蓝点的话必须把红点都挪到一个区间里,区间左右端点必须是蓝点或者正负无穷,且区间内没有蓝点。解这个简化的问题直接枚举每一个区间即可,用前缀和优化一下不然会tle。那么我们接着考虑k次蓝变红的操作,与前面不同的是,这里的区间中可以包含k个蓝点,因为我们可以把这k个都变成红,所以你只需要以k为间隔枚举区间即可。
全部评论
清华✌您吉祥
清华✌️您吉祥😭
清华✌🏻
666
清华✌🏻的思路真的好啊,我怎么想不到啊
m
不需要考虑区间占满的情况吗?可以好几个点在同一个位置?
大佬,请问有代码吗
相关推荐
点赞 评论 收藏
分享
2024-11-19 18:19
The University of Sydney 软件测试 牛客101054898号:就这群里面还有一群舔的 那就祝那些跪着的就等春招吧😋😋😋
点赞 评论 收藏
分享