qq_43660826的博客

题目描述Brannn 热爱旅游，在大学四年里一共游览了 n 个不同的景区，并对每个景区评分，其中第 i 个景区的评分为 a[i]，现在 Brannn 想从这 n 个景区中挑出其中的 2 个，使得这两个景区的组合得分最高。景区 i 和 景区 j （i<j）的距离为（j-i），它们的组合得分为（a[i]+a[j]+i-j），即它们各自的评分之和减去它们两者之间的距离。请你帮 Brannn 选择一对景区，使得它们能够取得的组合得分最高。输入单组输入，第一行为一个整数 n 表示景区的数量。

题目描述Halobin有一个01序列，他每次可以翻转一个元素，即将该元素从0变1或者从1变0。现在他希望序列不降，求最少翻转次数。输入第一行输入一个数n，表示字符串的长度。其中1≤n≤20000；第二行输入一个由‘0’和‘1’组成的字符串输出输出一个非负整数，表示最少翻转次数样例输入6010110样例输出2提示题型： 前缀和，后缀和不下降的01序列只有三类：1、00000…000002、11111…111113、000…0...