Hacheylight

该文被密码保护。 阅读全文

摘要： 什么启发式合并，我不懂，我就是知道可以贪心！！！ 其实是到很水的题目 我这么菜的人其实也是可以做出来的 但是，嗯，真香 暴力不说，直接是链 那么相当于就是把两边的子树合并起来，把 a 小的 和 a 大的合并在一起 那么是否能够推广到树上？ 答案是肯定的 然后就没了 我们对于每个点都开一个堆，每次将 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： $f[i][j]$ 表示前 $i$ 天，当前有 $j$ 股的最大值 啥也不干： $f[i][j] = f[i 1][j]$ 直接买： $j \in [0,as[i]] f[i][j] = j ap[i]$ $i$ 在 $i w 1$ 的基础上买 $f[i][j] = max(f[i w 1][k] 阅读全文

摘要： 先按s排一遍序，那么就可以线性的考虑每个工匠 设 $f[i][j]$ 表示前 $i$ 个工匠， 粉刷到第 $j$ 号木板的最多报酬 不粉刷， $f[i][j] = f[i 1][j]$ 空着不刷， $f[i][j] = f[i][j 1]$ 粉刷 $k + 1$ 至 $j$ 的木板，需要满足 $k 阅读全文

该文被密码保护。 阅读全文

摘要： 暴力 O(n^4) dp，前缀和也就是 O(n^3) 依然不行 显然，我们发现，对于一些格子，我们只关心哪些格子与他颜色相同 那么思路就来了，我们在每列上对每种颜色建一棵BIT，然后查询就可以做到 O(n^2logn) 了，即可通过此题 阅读全文

摘要： 首先，对于四种字母处理出可以匹配到的范围,即 $i k$ 至 $i+k$ 使用差分可以在 $O(n)$ 之内求出来 我们就得到了 $4$ 个长度为 $n$ 的 $01$ 串 对于匹配串的 $i$ 位右移 $i$ 位后全部 $and$ 起来，最后 $1$ 的个数即为答案。 使用 $bitset$ 让时 阅读全文