JH_2002的博客

前言 时间紧，就只写最关键的高维前缀和部分 介绍 其实我一开始也不知道这样一个东西，但我也做出来了，自己yy 把他想成一个dp，毕竟前缀和本身就是最短的dp. dp有一个思想就是我们一定要充分的假设dp[i][j]是未知的，但推出这个状态的式子是已知的，尽管你觉得这样一个推出这个状态的式子本身不可求。 很简单的，就是要求dp[(1010...)2]dp[(1010...)2]dp[(1...

前言 原题戳这里 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，...