摘要:
题目戳我 \(\text{Solution:}\) 考虑显然树形$dp$. 1.设$dp[i][j]$表示子树$i$选了$j$个的最小代价。 发现转移时的$cost$没法转移。 2.设$dp[i][j][k]$表示子树$i$选了$k$个,距离$i$最近的伐木场是$j$的最小代价。 不方便处理$i$是 阅读全文
摘要:
题目戳我 \(\text{Solution:}\) 题目大意是求,单点修改,\(\sum_{i=1}^n a[i][i\bmod x=y]\) 考虑根号分治:对$x$分类讨论。 当$x\leq \sqrt$时,设$sum[i][j]$表示模$i$为$j$的所有数之和。这一部分可以$O(n\sqrt 阅读全文