摘要：
http://zhengruioi.com/contest/1537/problem/2825 一共只有两次操作机会，那么最后一次我们肯定选择所有 \(p_i\not=i\)。 先假设所有点都在第二次操作（花费 \(b_i\)），然后，考虑在第一次操作提前将某些球归位（使得 \(p_i=i\)）。 阅读全文
posted @ 2024-01-28 23:32
dcytrl
阅读(22)
评论(0)
推荐(0)
摘要：
题意简述 定义 Divisor Tree 为一棵树： 叶子上的数为质数。 非叶子上的数为其所有儿子上的数的乘积。 给定 \(n\) 个数 \(a_i\)，你需要让每个 \(a_i\) 都在 Divisor Tree 上出现，并最小化 Divisor Tree 的节点数量。 \(n\le 8,a_i\ 阅读全文
posted @ 2024-01-28 23:17
dcytrl
阅读(35)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 道题，每道题有 \(10^5\) 个选项，其中选项 \(a_i\) 是正确的。 再给定 \(m\) 条限制 \(u_i,v_i\)，表示题目 \(u_i,v_i\) 必须要选择相同的选项。 对于 \(m\) 条限制，求出若去掉这条限制，最多能回答多少问题。 多组数据。 \( 阅读全文
posted @ 2024-01-28 23:01
dcytrl
阅读(30)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 个左括号和 \(m\) 个右括号，求最长合法括号子序列长度为 \(2k\) 的括号序列的数量，对 \(10^9+7\) 取模。多组数据。 \(T\le 3\times10^3,n,m,k\le 2\times10^3\) 分析 可能需要的前置知识： 如何求一个字符串的最长合 阅读全文
posted @ 2024-01-28 22:37
dcytrl
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号