83131

摘要： 很明显，这是道水题。尽管一开始我还不大相信，在想用什么数据结构才比较好，想过队列，当然线段树肯定也想过了。不过一直在怀疑这题有那么简单吗？不会有坑吧！事实证明没什么坑，可以跳了。最不爽的要数我在网上看到的一个题解，用单调队列写的，就开了两个数组，20行代码搞定了（只跑了400多毫秒）。我一开始写... 阅读全文

摘要： 据说这是道数位dp的题，第一反应看到之后也觉得不难，大致思路马上就有了。（其实后来我所看的题解有一个和我想的也差不多，只不过好像觉得那样写太麻烦了，就不想写了，就开始和正道偏离了，所以有了思路之后一定要勇于尝试。）一开始是这样的，先处理出一个数组 f[i][j] 表示 第 i 位为 j 开头的符... 阅读全文