开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

社区首页 >专栏 >CSP-S2022模拟赛2 10.09

CSP-S2022模拟赛2 10.09

yzxoi

发布于 2024-02-02 20:50:20

发布于 2024-02-02 20:50:20

1150

举报

文章被收录于专栏：OIOI

CSP-S2022模拟赛2 10.09

A [AGC024B] Backfront

顺序显然可以随意移，最后剩下必须连续，求最长上升子序列即可。

B CF1481E Sorting Books

预处理出每种颜色的最左最右位置，即求最多保留多少不移动。

的数量。

C P5779 [CTSC2001]聪明的学生

几个结论：

如果两个相等，则另一个一定为其之和。
另两个人中较大者未能在相应的回合猜出，则其可能猜中。
最大的人一定先猜到。

设 f_{i,a,b,c} 表示 a,b,c 数，在第 i 次是否能猜中。转移根据结论 1,2,3 即可。

D CF536D Tavas in Kansas

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-10-11 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

目录

CSP-S2022模拟赛2 10.09
- A [AGC024B] Backfront
- B CF1481E Sorting Books
- C P5779 [CTSC2001]聪明的学生
- D CF536D Tavas in Kansas