09 2024 档案

AT_arc151 题解 & 数组字典序大小比较求方案数

摘要：很好的一题，做的时候没有一点思路，看了题解。看来做过的题目还是太少了，记录一下经验。注意到 $1\le N\le2\times 10^5$ 和 $1\le M \le 10^9$，如此庞大的数据，dp 是肯定不行的。当字典序 $A<B$ 时，当且仅当存在 $i$，使得 $\forall x \i 阅读全文

posted @ 2024-09-05 22:00 菲斯斯夫斯基阅读(19) 评论(0) 推荐(0) 编辑