摘要: 赛后四题 B题直接枚举不存在的元素即可 C题的trick有点像之前abc的某道题,对于奇数位置它一定可以贡献,对于偶数位置,如果它有数选了,那么它就能够贡献。 \(f[i]\)表示到前i个且至少选了一个的最大答案。 #include<cstdio> #include<algorithm> #incl 阅读全文
posted @ 2023-09-26 18:30 gan_coder 阅读(43) 评论(0) 推荐(0)
摘要: D - Bracket Score 2 看了题解之后发现自己是弱智 如果能够猜到答案就是前n大-前n小,那么这题就解决了,直接用一个栈模拟匹配即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #inc 阅读全文
posted @ 2023-09-26 18:21 gan_coder 阅读(23) 评论(0) 推荐(0)