摘要:
先将n个单词插入哈希表,记录左右端点,每次右端点往后移动,读入一个新的单词并记录下它的哈希值,如果这个单词之前没出现过那么更新$ans$和$minl$,如果左端点的单词出现了不止一次则可以往右缩,从而保证长度最短。 ~~~cpp include include include include inc 阅读全文
摘要:
吐槽一下自己代码里长的一匹的状态... $f[1000][10][10][2][2][2][2]$分别记录当前位,前一位值,前前位值,是否有前导零,是否前一个有前导零,是否有上限,是否已经满足条件 ~~~cpp include include include include using namesp 阅读全文
摘要:
很少做数位$dp$的题,做道题学习一下吧。 记忆化搜索,$f[10][10][2][2]$分别记录当前位置,上一位数,是否有前导零和是否有大小上限。 题目要满足相邻两个数相差不小于2,如果有前导零就可以无视这个限制,如果没有就要先判断一下。 ~~~cpp include include includ 阅读全文