摘要：
题面传送门 就这道题我打了一个小时我太菜了。 首先这道题爆搜不可取算了吧。 然后其实这道题可以dp 因为乘法和加法不同所以分开来算。 先算乘法，定义$f_{i,j,k}\(为\)[i,j]$区间内组成$k$值的最小操作数。这个区间$dp$就可以了。复杂度$O(n2T)$ 然后考虑加法，同样也是一样的 阅读全文
posted @ 2021-03-21 16:26
275307894a
阅读(65)
评论(0)
推荐(0)
摘要：
题面传送门 考试时盯着这个看了很久然后以为是只能连续选一段于是爆零了。光荣成为唯一一个没有通过的人。 首先先将右端点排序。 然后依次加入。 如果能加入就加入。 如果不能，那么就找到最大的比较，如果可以就加进去并把最大的弹出来。 这个过程可以用堆维护。 时间复杂度$O(nlogn)$ code: #i 阅读全文
posted @ 2021-03-21 16:18
275307894a
阅读(60)
评论(0)
推荐(0)
摘要：
题面传送门 首先如果最后一起搞那么拓扑排序一遍就好了。 但是这道题它有多次询问。 联合SAM本质就可以知道增加的数量就是$len_p-len_$ 这个怎么理解呢？源点到每个点的路径数就是子串数且等于$len$ 那么显然就可以了。 code： #include<cstdio> #include<cst 阅读全文
posted @ 2021-03-21 13:53
275307894a
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号