JH_2002的博客

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