摘要:
决策单调性优化 对于最优化DP来说,即决策点具有单调性。 代码实现 分治 以 P5503 [JSOI2016] 灯塔 为例。 答案 \(p_i = \max\{\lceil h_j - h_i + \sqrt{|i-j|} \rceil\}\)。 去除绝对值,分到两种情况中去做,可以先不用考虑上取整 阅读全文
摘要:
中山市选 #E 参数拟合 题目大意 有两个长度为 \(n\) 的序列 \(A,B\)。现在给出你 \(m\) 种操作,\((u,v)\) 表示你可以将 \(A_u,A_v\) 同时增加 \(q\) 为任意整数。 最后需要使得 \(\sum (A_i-B_i)^2\) 最小。 解题思路 首先,我们令 阅读全文