摘要：题目传送门 题目描述 每天，作为她绕农场行走的一部分，奶牛 Bessie 会经过她最喜爱的草地，其中种有 NN 朵花（五颜六色的雏菊），编号为 1…N1…N，排列成一行。 花 ii 有 pipi 朵花瓣。 作为一名崭露头角的摄影家，Bessie 决定给这些花拍些照片。 具体地说，对于每一对满足 1≤ 阅读全文

摘要：题目传送门 题目描述 给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第 阅读全文

摘要：题目传送门 题目描述 题目背景 题目描述 该铁路经过 NN 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 ii 段铁路连接了城市 ii 和城市 i+1(1\leq i<N)i+1(1≤i<N)。如果搭乘的比 阅读全文

摘要：题目传送门 题目描述 算法求解 分析 利用差分的思想，每当遇到一个 a[i] < a[i+1]的时候，就将对应的对于 p = a[i-1] + 1 到a[i]这个区间内的所有p 的非零划分的数量+1（这就转换到了差分的思路） 然后使用前缀和统计p所有可能的取值对应的非零段的数量，去最大值即可 注意这 阅读全文