摘要: \(N\) 只有 \(50\),所以直接模拟,贪心。 我们可以寻找那些不能使用杯座的人,再反求出能使用杯座的人,而 \(S\) 的两侧各有一个杯座,所以我们只需要考虑 \(L\) 是否能使用杯座。 因为样例有点水,所以先自己列举了几个样例进行研究: \(\texttt{*S *L L* L L* S 阅读全文
posted @ 2022-01-30 20:39 sunskydp 阅读(95) 评论(0) 推荐(0)
摘要: 注意坑点:看到题目,点进赛时公告板,有一行字:不保证数据类型一定正确。说明什么?不开long long见祖宗! 然后就是模拟,因为 \(n\) 有 \(10^7\),所以得使用 \(\Theta(n)\) 的复杂度,那么开一个 \(bool\) 数组,记录歌曲是否听过(虽然 \(bool\) 数组开 阅读全文
posted @ 2022-01-30 20:38 sunskydp 阅读(92) 评论(0) 推荐(0)