三金老师

分类

题解(25)

/ 注册

全部文章（共23篇）

【每日一题】月月查华华的手机 (序列自动机)

Solution判断子序列的话让我想起了上次cf的一道C题，哪一场已经忘了，但是做法的话不外乎两种：1.二分查找2.序列自动机因为上次是二分过的，这次就写一下序列自动机。nexts[i][j]表示的是i位置之后j字符在原串中的索引，那么预处理nexts数组之后，直接对输入的每个串遍历判断 i 位置之...

每日一题序列自动机

2020-04-01

0 551

【每日一题】Rinne Loves Edges (树形DP)

Solution简单来说题目就是求在有根树中，每个叶子节点到根节点的路径上的边权最小值之和，很典型的树形DP。s为根，考虑 dp[s] 为答案，即每个叶子节点到s的路径上的边权最小值之和，那么 dp[s]= Σ min（dp[s.son] , s->s.son的边权) 。最后注意一下叶子节点是...

每日一题树形DP

2020-03-31

0 592

【每日一题】滑动窗口 (单调队列)

3月30日每日一题 : https://ac.nowcoder.com/discuss/394776 Solution 滑动窗口最值问题，就是单调队列的模板题。先讲一下个人对单调队列的理解：举个维护区间最小值的例子，主要就是用 head 和 tail 双指针来对队列里的元素进行维护，当 q[he...

每日一题单调队列

2020-03-29

0 1021