该文被密码保护。 阅读全文
posted @ 2022-02-17 17:30
qwq_123
阅读(0)
评论(0)
推荐(0)
摘要：
题面 link 有$n$个字符串，从中选出$m$个以任意顺序拼起来，求所有情况中字典序最小的。 题解 首先考虑如果已经选出了$m$个字符串，我们应该按什么顺序拼起来。 算是一个trick，重载小于号为$S_1+S_2<S_2+S_1$。（如果交换两个相邻的可以更优的话肯定交换） 阅读全文
posted @ 2022-02-17 17:28
qwq_123
阅读(35)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:27
qwq_123
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:26
qwq_123
阅读(0)
评论(0)
推荐(0)
摘要：
2-sat 2-sat是用来解决如下问题形式的算法： 有 $n$个布尔变量 \(x_1\sim x_n\)，另有 $m$个需要满足的条件，每个条件的形式都是" \(x_i\) 为 true / false 或 $x_j$为 true / false"。 算法的原理是将$x_i$为真和$x_i$为假拆 阅读全文
posted @ 2022-02-17 17:26
qwq_123
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:25
qwq_123
阅读(0)
评论(0)
推荐(0)
摘要：
题面 link 有一个序列$A$，定义其权值为相邻元素的差值的绝对值之和。现在可以整体翻转一个子区间，最小化权值。 题解 首先可以发现，对一段区间$[l,r]\(翻转只会让\)|A_l-A_{l-1}|+|A_{r+1}-A_r|\(变成\)|A_{r}-A_{l-1}|+|A_{r+1 阅读全文
posted @ 2022-02-17 17:24
qwq_123
阅读(53)
评论(0)
推荐(0)
摘要：
题面 link 给一个长度为$2N$的序列$A$，定义一个长度为$2N$的合法括号序列的得分为：对于每对配对的括号的$|A_i-A_j|$和。 输出得分最高的任意一个合法括号序列。 题解 主要是对$|A_i-A_j|$的分析，设$B_i$是讲序列按$A_i$排序之后$i$所在的位置， 阅读全文
posted @ 2022-02-17 17:19
qwq_123
阅读(43)
评论(0)
推荐(0)
摘要：
题面 给定$n(\le 5*10^3)$个数，每次可以选$1\sim 2$个数，记$s_i$为他们的和，将数选完后，记$X=\max{s_i},Y=\min{s_i}$，需要求出最小化的$X-Y$ 题解 人类智慧题。。 先考虑如果每次只能选两个怎么办，那么就是一个贪心题：把序列排序之后， 阅读全文
posted @ 2022-02-17 17:18
qwq_123
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:18
qwq_123
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号