03 2024 档案

P10254 口吃题解

摘要：题意：一个长度为 \(n\) 的排列合法当且仅当逆序对数为 \(k\)，且一个排列的价值定义为 \(\sum a_i \times i\)。给定 \(n\) 和 \(k\)，求出所有合法排列的价值和。容易想到 \(\text{dp}\)。会发现如果直接 \(\text{dp}\) 的话，每一个位阅读全文

posted @ 2024-03-20 20:17 Creeper_l 阅读(14) 评论(0) 推荐(0) 编辑

[ABC345F] Many Lamps 题解

摘要：题意：给定一个 \(n\) 个点 \(m\) 条边的无向图，每个点的初始颜色为 \(0\)。一次操作是将一条边的两个端点的颜色翻转。求是否能通过若干次操作使得最终有 \(k\) 个颜色为 \(1\) 的点。首先考虑什么情况下无解。会发现每一次操作，颜色为 \(1\) 的点的数量变化一定是 \([0 阅读全文

posted @ 2024-03-19 19:54 Creeper_l 阅读(28) 评论(0) 推荐(0) 编辑

Creeper_l

回首再看一看这可惊可叹的山川和人世吧

03 2024 档案

公告