2025年4月18日
计数题单
摘要： [ARC132E] Paw 正难则反：有一个串 \(s\)，每次随机选择一个 . 位置，并随机一个方向，把该方向所有字符全部变成对应箭头，求左箭头期望个数。 这样一来问题是等价的，但是简化了很多，而且我们一眼就能看出最后的状态是若干 < 拼接一段原始子串再加上若干 >。 不妨对于两个 . 之间的一段 阅读全文
posted @ 2025-04-18 19:09 隱貓柒 阅读(30) 评论(0) 推荐(0)