摘要："原题链接" 觉得这个大佬写的挺好的就直接复制过来了（略有改动）。 我们可以从尾来分析，即后$1$位，后$2$位，后$3$位，后$4$位……后$k$位，递推去找。 假使输入数据位$198123\ 4$。 1.截取后$4$位$8123$，只需对$8123$做处理。 2.首先取最后一位$3$，寻找循环节 阅读全文

摘要："原题链接" 设$f[i][j]$表示在$[1, i]$中放置$j$个乘号，且第$i$个数字后面放第$j$个乘号时所获得的最大乘积。$ace(1, i)表示将$1 \sim i$的数字变为一个数。 有状态转移方程： $$f[i][j] = \max \{ f[i][j], \max \limits 阅读全文

摘要："原题链接" 大力猜结论竟然猜对了。。 对于一对$k,w$，我们可以把$w$位划分成$k$位一段的形式，每一段就是转换成十进制后的一位，这个从题面的解释中应该可以理解。 先不考虑可能多出（即剩余不足以划成$k$位）的一段，这样使得每一位的枚举上界都是$2 ^ k 1$，然后我们枚举几位数。 $2$位 阅读全文

摘要：花了半个上午的时间重打了一遍高精模板。 压$8$位，加减乘除模，比较运算，除是二分除。 不过我输入打麻烦了，主要是太懒了不想再开数组，然后就出了一堆$BUG$，改着改着就越来越冗长了。。 阅读全文

摘要："原题链接" 由于每一行之间没有干扰，所以可以一行一行$DP$过去。 设$f[i][j]$表示区间$[1,i)\cup (j, m]$被取所取得的最大值，则有转移方程： $\qquad\qquad f[i][j] = \max\{f[i][j], \max\{f[i 1][j] + 2^{m (j 阅读全文