摘要：
CF1202E You Are Given Some Strings... 下午这紫题2400看半天不会然后去做了黑题2700.晚上又回来搞这题. What an easy problem!How stupid I am! 真的只有2400啊 关键在于想到枚举分界点 我们发现答案可以分为两部分统计: 阅读全文
摘要：
CF547E Mike and Friends \(\color{black}{\texttt{S}}\color{red}{\texttt{egmentTree}}\) 一眼就秒了，我调了一下午。 首先离线询问，拆成前缀和的形式进行处理，这样只需要从左到右添加字符串的贡献，扫一遍就做完了。 考虑建 阅读全文
摘要：
P3177 [HAOI2015]树上染色 状态定义错了，一头扎进去出不来了。。。 很显然状态应该是 \(dp[N][K]\) 这么开的（后面再多几维 $0/1$ 也可能，但是这题不用）。有两种理解 很好想到的是，这个状态表示的是以 \(u\) 为根的子树内选了 \(k\) 个黑点的收益最大值 然后我 阅读全文