摘要：
题目描述 某中学有 \(n\) 名男同学，\(m\) 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔开的两个非负整数 $n$和 \(m\)，其含义如上所述。 输 阅读全文
摘要：
[洛谷 P3612 USACO17JAN]Secret Cow Code S 思路：分治 设原串长度为 \(len\)，要查询的位置为 \(pos\)，考虑如何一步步分治令 \(pos\) 变为小于等于 \(len\) 的数 \(pos′\)，且 \(s_{pos}=s_{pos′}\)。 先定义一 阅读全文