kirakiraa

摘要： links 题目大意 自己可以想出来个七七八八，但很多地方没有把细节处理好，思考问题不全面，然后就花了很长时间…… 显然答案具有单调性，直接二分答案。 对于一个二分的答案 \(c\) ，思考如何找到最优的做题顺序，考虑相邻的两道题，把他们的顺序调换，看最终的得分会如何变化。因为把这两道题调换，不会影 阅读全文

摘要： links 给定一个只包含 ( 和 ) 的括号序列，求形如 (()) 、 ((())) ，的子序列总数。答案取模。 \(n \leq 2 \times 10 ^ 5\) \(O(n ^ 2)\) 的暴力显然，关键是如何计算组合数。枚举最后一个 ( ，设左边还有 \(x\) 个 ( ，右边有 \(y\ 阅读全文