首页 > TAG信息列表 > 加赛
CSP-S加赛1
A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模, 挂了 \(10pts\) 考虑任何大于\(1\) 的回文, 必然存在相邻两个字母相同,或者中间隔一个字母,那么从前往后考虑每一个位置,他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #inc"蔚来杯"2022牛客暑期多校训练营(加赛)
比赛链接: https://ac.nowcoder.com/acm/contest/38727 E.Everyone is bot 题意: 有 \(n\) 个人在群里复读,第 \(i\) 个人在第 \(j\) 个复读会获得 \(a_{i, j}\) 瓶冰红茶。 一次复读的过程如下: 每一轮按照编号从小到大的顺序,每一个人可以选择复读或者不复读,如果一个人在前面几轮复读