我们考虑合法的方案中 选出的个音符中 每相邻两个音符之间都至少隔了个每两个相邻之间可以选择删除个音符 一共删除个音符题目就转化为了在个音符无限制的选择个 答案为C(，)。 数据范围只给到了1000 那么做法就很多了 可以用杨辉三角求组合数，没有推出组合数也可以用的dp做，更快的还有用逆元预处理 查询，总之 这些做法都是可以的。这里给一个杨辉三角的程序做展示。 class Solution { public: /** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重...

我们把一个数用如下形式表示 = 显然一个完全平方数的展开式 在mod 意义下 含有 () 的项都为0因此我们只用考虑后三位 即枚举1000以内的数的平方 记录下取模后的结果时间复杂度 原意是想出成T组数据，因此打表做可以做到查询 bool solve(int x) { // write code here int vis[1005]; for(int i = 0; i < 1000; i++) vis[i] = 0; for(int i = 0; i < 1000; i++) vis[i * i % 1000]++; if(vis[x])...

## A. Seek Spy 判断出不同的那个数直接输出。 ##B. Trial of Devil 初始时的序列为：1~n. + 第一次操作时，将 ~ n 范围内的数同时减去 。这时序列变成：1~ ( = ) + 第二次操作时，将 ~ 范围内的数同时减去 。这时序列变成：1~ ( = ) ...... 最终可以推出，答案为： . ##C. LaTale 比较经典的树上DP问题。 + 每个节点要维护3个信息，跟它距离为：3k，3k+1，3k+2的节点数。 + 第一次DFS维护每个节点跟它子树中节点的信息。 + 第二次DFS再维护每个节点...