摘要：
这个被标算踩爆的做法本质上是一个大模拟 考虑随便选一个数，考虑它对整体的贡献。很容易发现，这个数的贡献取决于比它小的数对数字串贡献的数字总位数的奇偶性，因此考虑用数位 \(dp\) 去计算所有数字的贡献。 考虑动态对数位填数（没有填的部分视作0），动态计算已经比当前数小的数对数位填的数对串的位数贡献 阅读全文
摘要：
简单看过去，发现顺着做十分困难，不妨倒着做删除，发现如果删除则是一个约瑟夫环问题，性质特别得多。 于是我们考虑倒着删除还原。 先考虑一个整体上的思路，我们钦定最后得到的环的一号位是我们最后一个加入的位置也就是答案要求求的。 我们发现对于一号位，当我们删除了一号位的元素后，从顺向看新变成一号位的那个元 阅读全文