Redial's Blog

摘要： 925 G 限时每日一题day21。今天的题感觉很思维，拼尽全力无法战胜，看完题解直呼精妙。 需要观察合法摆放序列的性质：一个重要的性质是，拼图1和拼图2在所有合法序列中形成的子序列一定是交替的。因为两个拼图1之间如果没有拼图2，那么必然不合法，同理两个拼图2之间也不能没有拼图1。那么只有当 \(\ 阅读全文

摘要： edu 162D 限时每日一题day22。今天做得比较顺。 想吃掉第 \(i\) 个笑脸，无非只有两种可能——从左边吃过来，或者从右边吃过来。而能吃掉 \(a[i]\) 的条件就是最终能合成为一个 \(>a[i]\) 的数。首先观察到，对于左侧或右侧，合成的笑脸必然要构成一个区间（证明略）。一个显然 阅读全文

摘要： 927 F 限时每日一题day20。感觉应该自己能做出来的一道题，中途没忍住看题解了，遂以失败告终。 状态定义：\(dp[i]\)：考虑前 \(i\) 个位置是否使用，可以覆盖的最大线段数量。 转移：决策是否使用位置 \(i\)。 使用：\(dp[i - 1]\) 不使用：\(dp[L[i] - 1 阅读全文

摘要： 926 D 限时每日一题day19。树形 \(dp\)，不会qwq... 补了将近3h, 最后看b站讲解才看明白，实在太蒟蒻了。。。 做法在代码注释中写得很清楚，这里就不过多赘述了。下面写一下我对这道题 \(dp\) 状态设计之精妙的总结： 其实这个状态设计我想出来了，但一直在纠结于一个地方——在状 阅读全文

摘要： 919 D 限时每日一题day18。看了十几分钟毫无思路，遂来补题。 需要记录两个状态： \(lst[i]\)：第 \(i\) 步操作后，序列中的最后一个元素 \(dp[i]\)：第 \(i\) 步操作后的序列长度 对于每次询问查询第 \(k\) 个元素，可分为两种情况： 第 \(k\) 个元素是在 阅读全文