qq_43750980的博客

文章目录[C. Range Increments](https://codeforces.com/contest/174/problem/C)题目大意解题思路代码 C. Range Increments 题目大意 给你 n 个数，每次你可以选择一个区间减去使得所有的区间的数的值减去 1 ，问你最少操作几次使得这 n 个数全部为0，并且输出方案。 解题思路 发现，每次可以用差分去解题的思路都特别的妙。这一题也是。按照差分的性质，在差分数组中只要出现负数说明这个数就是比前面的数小。正数的话是比前面的数大。那么差

文章目录[E-Enigmatic Partition](https://ac.nowcoder.com/acm/contest/5673/E)题意收获代码 E-Enigmatic Partition 题意 f(n)f(n)f(n)表示将 nnn 拆分成相邻两个数差值不超过1且第一项等于最后一项-2的方案有几种。问你区间 f(l)到f(r)f(l)到f(r)f(l)到f(r)的和。 收获 这个题我们通过枚举构造数组的长度来确定有每个数字有多少种构造方案，然后通过求差分数组去发现规律。 对于思维题找规律的时候不

C. Berry Jam(前缀和) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Karlsson has recently discovered a huge stock of berry jam jars in the basem...

题目描述 Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and ...