摘要：Solution 本来想的是枚举 \(d\) 的倍数的，以为一定能搜到解的，然后看了眼英文发现“无解输出-1”，就果断去想搜索了。 用啥搜？ 因为这个题要求最小数 \(n\) ，所以不能用dfs，应该用bfs+记忆化搜索，这样是可以保证最小的。 然后设计搜啥？ 因为只和各位相加和 \(s\) 与 \ 阅读全文

摘要：题意 松鼠bored在看小马，现在他要逃避掉下来的石头，石头总是落在bored所在的区间的中间。他有两种选择，一种是向左'l'，使区间右端点变为原来的区间中间，一种是向右'r'，使区间左端点变为原来的区间中间。bored已经想好了自己的行动路线，为了让他可以继续看小马，请你告诉他下落石头从左到右的编 阅读全文

摘要：没有用DP，搞了个搜索 Solution ​ 如果要枚举合法对的话，用脑子想想是很困难的，所以我们正难则反——枚举非法对。 ​ 思考一下如果 \(a\) 和 \(b\) 对应的数为 $0$ 即不能相邻的话，将 \(a,b\) 中间的字符消完就是非法操作。举个例子： \(acadbc\) ，那么删除 阅读全文

摘要：Solution 考虑只有一个 \(a\) 串的情况： 当第 \(i\) 位是 $0$ 或 $5$ 时，我们可以选择删或不删前 $0$ ~ \(i-1\) 位（当然 \(i\) 后面的必须删），设 \(tmp_i\) 为有 \(i\) 个串的情况，那么共有 \(tmp_1=2^0\cdot(a_0= 阅读全文