10 2023 档案

摘要：传送门。显然可以

O (n)

地找到

p o s

所属的

s_{i}

段，所以我们只需要得到

s_{i}

即可。不难发现，删除元素的规则应该是从

1

到

n

枚举每个元素，删除它前面“紧邻的”比他大的元素（例如对于 eadcb 中的 b 删除掉 dc）。赛时一直在阅读全文

posted @ 2023-10-10 20:01 XYukari 阅读(70) 评论(0) 推荐(0) 编辑

摘要：传送门。每个数作为最大值时的贡献显然是

a_{i} \times c n t_{i}

，

c n t_{i}

为

a_{i}

在多少种染色方案中作为最大值出现，我们主要来对每个数求

c n t_{i}

。我们对于从

1

到

n

枚举元素，求出它和能被它染成绿色的所有元素中的最大值 \(mx 阅读全文

posted @ 2023-10-09 14:28 XYukari 阅读(20) 评论(0) 推荐(0) 编辑

昵称： XYukari
园龄： 1年6个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

XYukari