03 2023 档案

春测2023 T2题解

摘要：这是一个从暴力到正解的过程。暴力从

1

枚举到

\sqrt{n}

，枚举每一个

x

，进行累乘，顺便用一个map数组判重，时间复杂度

O (\sqrt{n} \log n \log n)

，直接T飞。改善1 此时我们抛开复杂度的

\log n \log n

不谈，发现当枚举阅读全文

posted @ 2023-03-07 22:33 lalaouye 阅读(30) 评论(0) 推荐(0) 编辑

斜率优化学习笔记

摘要：P3195 [HNOI2008]玩具装箱容易推出式子

d p [i] = m i n (d p [i], d p [j] + (i - j - 1 + s [i] - s [j] - L)^{2})

故设

A [i] = i + s [i] - L - 1

(与

j

无关的项)

B [i] = i + s [i]

故如果 $dp[j]+(i-j-1+s[i]-s[j] 阅读全文

posted @ 2023-03-06 23:10 lalaouye 阅读(17) 评论(0) 推荐(0) 编辑

昵称： lalaouye
园龄： 2年1个月
粉丝： 3
关注： 2

2025年3月

日

一

二

三

四

五

六

Loading