摘要：HDU - 6331 分块DP，真是奇妙的想法。 $dp[i][j][k]$表示$i$到$j$走恰好$k$步的最短路。 我们可以用$Floyd$来处理。 然后我们再遍历整个数组，求$min$，让$dp[i][j][k]$表示$i$到$j$走至少$k$步的最短路。 但是我们不能开$dp[55][55] 阅读全文

摘要："题目链接" 话说分块的坑点好多啊,一不小心就会越界什么的真是麻烦QWQ 0x00 思路 面对区间修改区间查询,我们有两种基本思路:线段树和分块 可是很明显我们查询的东西不满足区间加法的性质,而且每次查询的标准在变,我们考虑直接上分块暴力维护 0x01 分块思路 定义块大小为$size = sqrt 阅读全文