摘要：
NOIP2022 模拟测试 | 题目名称 | 友好字符串 | 军事比拼 | 魔法篮球 | 概率变化 | | : : | : : | : : | : : | : : | | 可执行文件名 | friendly.cpp | fight.cpp | basketball.cpp | change.cpp 阅读全文
摘要：
Noip yjm 题解 T1 分治 因为题目描述分为前半段和后半段，且长度满足$n=2^k$，所以不难想到分治。 然后分别判断是否满足三个条件之一，分别统计如果把当前串前半段变为全是ch，或后半段全变为ch所需代价，递归到下一层进行统计 int sol(int ch,int l,int r) { i 阅读全文