摘要: CF1286D LCC 这个题还是比较简单的,考虑拆贡献,将所有碰撞情况拿出来考虑其出现的概率,显然只有相邻的。 按照时间排序。假设我们钦定了 \((i,i+1)\) 这对碰撞为最先碰撞的,那么需要满足若干条件: 例如若 \(j\) 向右,\(j+1\) 不能向左等,因为限制只存在于相邻两位,我们可 阅读全文
posted @ 2025-01-18 22:15 s1monG 阅读(44) 评论(0) 推荐(1)