背景中考结束了，但是暑假只有一天，这就是我现在能在机房里面写题解的原因……分析这道题就是个单调栈。题目上问你第一滴水流到每个位置的时间。我们考虑，答案其实就是比当前木板高且距离当前木板最近的那一个位置的答案加上当前木板的高度与那一个位置的距离构成的矩形面积再减

D-AvoidKPalindromehttps://atcoder.jp/contests/abc359/tasks/abc359_d 思路https://atcoder.jp/contests/abc359/submissions/54822869状压DP以K二进制位表示K字符串（由AB组成），判断并记录是否为回文。dp[i][j] --前i个字符，如果以j（k字符状压表示）结尾，是goodstrin

题目链接题目大意给出一棵树，树上每个节点都有一种颜色，求所有颜色相同的节点两两之间距离的总和。 题解想来写题解主要是看了一下官方解法都写的需要“重心分解”，应该是对应中文语境下的树的点分治。实际上点分治写起来很费事，可以用启发式合并替代。具体来说，dfs时每个节点