Codeforces Round 873 A~E
摘要：Codeforces Round 873 (Div.1） A. Counting Orders 对于每个 $a_i$，可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。 那么第 $i$ 个人就有 $c_i$ 种可能的位置。 注意到如果将 $a$ 升序排序，则能放的位置集合从前往后是包含
阅读全文
摘要：还是写一下，发现我都忘记去年的分数了，所以不写游记的话我肯定明年又忘掉了。 面到了好几个以前没见过的群友，lgdswn monstersqwq 云浅知处 breezeender 都非常猛啊。 拍了个照。 PKU 的食堂很多，感觉挺便宜，味道还行吧。 Day1 Day1 看到这个串串很兴奋啊，结果搞了
阅读全文
摘要：[**1. count**](https://uoj.ac/problem/424) 感觉是一类组合计数的综合题。刚好可以完整梳理一下。 首先长度为 $2n$ 的合法括号串计数是最经典的问题：合法性可以转成 $+1/-1$ 的序列来判断，则合法等价于和为 $0$ 且任意前缀和非负。 把过程看作是在网
阅读全文
