随笔分类 - DP
摘要：岁月若能回溯 无关爱恨万物原初
阅读全文
摘要：朧に霞む春の月この想い風と舞い散れ
宵の空に淡く融けて消え行く数多の追憶
阅读全文
摘要：复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的题。 这可以来一手反复 ~~AC~~ 鞭尸（ Description 区间本质不同子序列，母串长度 $n$ ，询问 $q$ 次，字符集大小 $|\sum|$ 。 $n,\ q\le
阅读全文
摘要：复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的数数题。 Warning：如果你做过「WC2019」数树 的话你可以尝试先不看题解，直接去想 $O(n ^ 2)$ 的做法。 这题还算是弱化版的呢（ UPDATE：“不少于”仅是便
阅读全文
摘要：$\color{black}{\text{A}} \color{red}{\text{ThousandMoons}}$ $\text{Round}$ 里面一道卡我不知道的一个结论的题来源（讲的时候提到了这个题） 非常非常非常好的计数题！！！ 当然也真心感谢 $\color{black}{\text{
阅读全文
摘要：复盘 \(\color{black}{{\rm P}}\color{red}{{\rm YB}}\) 讲的插头 DP ，写篇题解来祸害社会。 （然而这道题和插头 DP 的关系并不是很大） Description 给定 \(n\) 和 \(k\) ，一棵有 \(n\) 个点的图，两个点之间存在边当且仅
阅读全文
摘要：（哈哈，考场想的已经七七八八了但是感觉复杂度不太行就弃了，考后发现基本就是正解的思路了，哈哈） Analysis 从两个角度出发，一个是公式本身，另一个是操作本身。 Solution 公式本身 先是公式本身，比较自然的，去拆解式子： \[ D = \frac{1}{n} \cdot \sum_{i
阅读全文
摘要：复盘 pb 讲的题，来写篇题解造福社会。 Description 有 \(n\) 个红色的点，坐标为 \(r_i\) 和 \(m\) 个蓝色的点 \(b_i\) ，问在所有点都至少与一个异色的点连边的情况下，最小花费，其中花费指两点坐标差。 \(n,\ m \leq 10 ^ 5\ ,\ \ r_i
阅读全文
摘要：怎么也没想到我会来做期望的题，还想写题解。。 其实就是把别人的题解用我自己也能看懂的语言抄一遍 Description 一条线有 \(n\) 个点，初始速度为 \(0\) ，假设向右为正速度，对于每个点 \(i\) ，有 \(\frac{p_i}{100}\) 的几率刮西风，速度加一，反之刮东风，速
阅读全文
摘要：Description 给定 n 和 n 个信息，每个信息包含一个词性 a （只有三种：名，动，辅）和对应的词 mot ，形为“ \(a.mot\) ”。（一次可能多词性） 最后给一个长度不大于 \(5KB\) 的冰峰文文章，将这篇冰峰文文章划分为最少的句子，在这个前提下，将文章划分为最少的单词时，
阅读全文
浙公网安备 33010602011771号