2017年3月8日
【BZOJ4774】修路 [斯坦纳树]
摘要： 修路 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 5 2 1 3 4 3 5 2 2 3 1 3 4 4 2 4 3 Sample Output 9 HINT Main idea 给定若干对点，选择若干边，询问满足每对点都连通的最小代价。 阅读全文
posted @ 2017-03-08 20:31 BearChild 阅读(1492) 评论(0) 推荐(0)
【Foreign】朗格拉日计数 [暴力]
摘要： 朗格拉日计算 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 3 2 5 4 1 Sample Output 4 HINT Main idea 将一个排列围成一个环，每个点有一个值a[i]，若顺时针三个点A、B、C 满足 a[A]<a[B]< 阅读全文
posted @ 2017-03-08 20:15 BearChild 阅读(1202) 评论(0) 推荐(0)
【Foreign】异色弧 [树状数组]
摘要： 异色弧 Description Input Output 仅一行一个整数表示答案。 Sample Input 8 1 2 3 1 2 3 2 1 Sample Output 8 HINT Main idea 给定若干个点，每个点有一个颜色，颜色一样的可以组成一个区间，询问有几个交。 Solution 阅读全文
posted @ 2017-03-08 20:02 BearChild 阅读(389) 评论(2) 推荐(0)