摘要：
题目大意：
给定一张无向联通图，求有多少种本质不同的不加重边的加边方案使得新图是个仙人掌。 阅读全文
posted @ 2019-03-05 20:58
Joyemang33
阅读(300)
评论(0)
推荐(0)
摘要：
题目大意：
给出一个字符串 $s$ ，你需要给每一个 $i$ 一个 $[0,1]$ 之间的权值 $k_i$ ，且满足 $\sum k_i=1$ 。并且最小化
$$
\max_{i=1}^n(\sum_{j=1}^nlcp(suf(s,j),suf(s,i))\times k_j)
$$ 阅读全文
posted @ 2019-03-05 15:05
Joyemang33
阅读(607)
评论(0)
推荐(0)
浙公网安备 33010602011771号