2025年5月26日
上海月赛5月月赛乙组T2题解
摘要： 题目： 题目描述 Bob 有一个 01 串 ( S )，定义其一个子串 ([l, r]) 的权重为： [ \max\left(\sum_{i \in [l, r]} [S_i = 0], \sum_{i \notin [l, r]} [S_i = 1]\right) ] 也就是子串中 0 的个数与子 阅读全文
posted @ 2025-05-26 19:57 林晋堃 阅读(93) 评论(0) 推荐(0)
上海月赛5月月赛乙组T1题解
摘要： 题目： 题目描述 Alice 有一个长度为 \(n\) 的排列 \(p\)，请帮她求出 \(p\) 有多少个非空子序列满足逆序对数与 \(p\) 本身的逆序对数相等。 由于答案可能很大，你只需要输出答案对 \(998244353\) 取模后的值。 一个长度为 \(n\) 的排列是一个包含 \(1 \ 阅读全文
posted @ 2025-05-26 18:54 林晋堃 阅读(45) 评论(0) 推荐(0)