12 2024 档案

摘要：设

f [i] [0 / 1]

表示以第

i

个数结尾的bitonic subarray，

0

表示处于上升期，

1

表示处于下降期初始化：

f [i] [0 / 1] = a [i]

转移方程：如果

a [i - 1] \leq a [i]

，则\(f[i][0]=\max(f[i][0],f[i- 阅读全文

posted @ 2024-12-25 21:37 最爱丁珰阅读(7) 评论(0) 推荐(0) 编辑

trick

摘要：一般地，有

e^{i z} = \cos z + i \sin z

e^{- i z} = \cos z - i \sin z

于是有

\cos z = \frac{e^{i z} + e^{- i z}}{2}

\sin z = \frac{e^{i z} - e^{- i z}}{2 i}

由于复数指数函数全平面解析，阅读全文

posted @ 2024-12-24 09:06 最爱丁珰阅读(4) 评论(0) 推荐(0) 编辑

摘要：有

i \leq 4, j \leq 1

；也有

l \leq 2

（因为

l

一旦取

3

的话，就可以用一个

k

和一个

j

代替）注意到

l, j

的两个不等式不能同时取到等号，若

l = 2

，那么

j = 0, i + 10 l \leq 24 ＜ 25

，若

j = 1

那么\ 阅读全文

posted @ 2024-12-22 15:59 最爱丁珰阅读(20) 评论(0) 推荐(0) 编辑

昵称：最爱丁珰
园龄： 3年7个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

最爱丁珰