03 2022 档案

摘要：

link

题意给定

n

个二元组

(a_{i}, b_{i})

，现有一个栈

S

，初始为空，加入

(a_{i}, b_{i})

时不断弹出栈顶直至栈顶元素

(a_{j}, b_{j})

满足

a_{i} \neq a_{j} \land b_{i} < b_{j}

。称该二元组是好的当且仅当该二元组进栈时栈内阅读全文

posted @ 2022-03-28 14:14 Terac 阅读(7) 评论(1) 推荐(0) 编辑

题解 CF631E Product Sum

摘要：

link

题意给定一个长度为

n

的序列

a

，定义该序列的权值为

\sum_{i = 1}^{n} i \cdot a_{i}

，现有一次将序列中某个数移动到任意位置的机会，可以移回原位，求操作后序列

a

最大权值。数据范围：$2 \leq n \leq 2 阅读全文

posted @ 2022-03-19 10:27 Terac 阅读(4) 评论(0) 推荐(0) 编辑

昵称： Terac
园龄： 1年
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Terac