
0 点赞 评论 收藏
分享
2024-08-10 11:55
电子科技大学 C++ 俊杰Charles:1. 从短到长尝试密码,求最少和最多的尝试次数
分别统计长度小于正确密码和长度等于正确密码的数量
2. 每次删除序列第一个数,代价为x,或者直接删除整个序列,代价为 k*MEX,MEX为序列中未出现过的最小非负整数,求全删除的最小代价
倒序遍历维护后缀的MEX,加上前缀的代价,取最小
3. 剪彩带,彩带可看作一个以n为周期的无限长度的颜色序列,每次从左端或右端剪下一段长度,问这段彩带上不同颜色种数
周期序列可以经典地在一个二倍长度数组上处理,处理下每次剪彩带对应查询哪个区间,然后离线+树状数组,具体做法应该别的地方能查到

0 点赞 评论 收藏
分享
在喝茶的你很迟缓:为伟大的先驱点赞👍

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
2024-08-06 19:23
电子科技大学 C++ 0 点赞 评论 收藏
分享
2024-08-06 11:14
电子科技大学 C++ 0 点赞 评论 收藏
分享
蛋king:不是mhy会出final爷也写不对的题?

0 点赞 评论 收藏
分享
多多跨境增长缺人:同学对我们部门的业务有没有兴趣

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: