2019年12月5日
递推计算贡献(gym/102028/problem/I)
摘要： Distance 水平线上有n个点，从左到右标记为1到n。第i点到第(i+1)点的距离是ai对于每个从1到n的整数k，要求您在直线上精确地选择k个不同的给定点，以最大化所选点对之间距离的总和。 输入 第一行包含一个正整数T，表示测试用例的数量,T <= 1000，每个测试用例第一行包含一个整数n，表 阅读全文
posted @ 2019-12-05 18:03 Choose_and_be_chosen 阅读(270) 评论(0) 推荐(0) 编辑