摘要：
https://ac.nowcoder.com/acm/contest/11251/D 根据题目给的数据范围，容易想到我们需要将n贡献三次方地构造出来。 不容易发现：对于rererere...序列， 第k个re后面加个d，能够贡献(1 + k) * k / 2 * x. 对于范围内所有数都能构造出来 阅读全文
摘要：
题意： nunhehheh为前缀， x个a为后缀(x >= 1)的字符串称为目标串，构造出只含小写字母的字符串使得恰好含k个子序列为目标串 思路： 答案串的前缀固定为nunhehhe，对于后面的一个h，若这个h后面有x个a，则以这个h做最后一个h的贡献为 $2^x$-1。 容易想到利用k的二进位来构 阅读全文
摘要：
https://codeforces.com/contest/1699/problem/D 题意： 每次操作删除相邻且不同的两个数，问最后留下的最长等元素数组的长度。数组长度 1 <= n <= 1000. 思路: 假设最终数组留下的数字是x, 那么所有x的位置pos之间和pos的到边界的数都应该删 阅读全文