摘要：
有$n$个哨站，第$i$个哨站段频为$a_i$。第$i$个哨站可以选择花费$m$的代价直接与控制中心相连，也可以选择花费$|a_i-a_j|$的代价与第$j$个哨站（$j 阅读全文
摘要：
给定两个长度为$n$的序列$a,b$。要求选出两个长度为$k$的子序列$a_{i_1},a_{i_2},...,a_{i_k}$和$b_{j_1},b_{j_2},...,b_{j_k}$，满足$\forall p\in[1,k],i_p\le j_p$。求选出子序列权值和的最小值。 阅读全文
摘要：
有$n$种颜色的球，第$i$种颜色的球有$a_i$个。一次操作随机选取两个球$x,y$，使$y$的颜色变得与$x$相同。求期望多少次操作之后，所有球颜色相同。 阅读全文