03 2021 档案

摘要：Codeforces 1495F 搞了一上午的心得不愧是div1的压轴题，真jr爽这可比whk得劲多了！约定我们令题目中的

a_{0} = b_{0} = 0

$a_0=b_0=0$ 。

i

$i$ 的前驱：

m a x (j : j < i, p_{j} > p_{i})

$max(j:j<i,p_j>p_i)$

i

$i$ 的后继：

m i n (j : j > i, p_{j} > p_{i})

$min(j:j>i,p_j>p_i)$ 如果阅读全文

posted @ 2021-03-14 11:27 Flandre-Zhu 阅读(49) 评论(0) 推荐(0) 编辑

Codeforces 1235E Antenna Coverage 做题心得

摘要：Codeforces 1235E Antenna Coverage 做题心得这才发现我连最基本的贪心/dp都不会了，一直在LCT，SAM啥的，人脑子都没了。赶快来搞搞dp/贪心注：本篇记录了全部的思维过程，以及对此类问题的分析。如果您只是想看解法，跳到 “改进的dp“ 一章。假的贪心（可以阅读全文

posted @ 2021-03-06 22:44 Flandre-Zhu 阅读(50) 评论(0) 推荐(0) 编辑

公告

昵称： Flandre-Zhu
园龄： 6年5个月
粉丝： 23
关注： 16

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

相册

Flandre(38)

03 2021 档案

公告

搜索

常用链接

最新随笔

随笔档案

相册

友链

最新评论