![hash[072]](/views/front/img/head.png){kind=avatar}
Codeforces Round #667 (Div. 3)
题目：A. Yet Another Two Integers Problem
题意：
直接差值模拟。
#include题目：B. Minimum Product
题意：给定四个整数a,b,x,y,已知 a > = x , b > = y a>=x,b>=y a>=x,b>=y。n次操作每次让a或者b减1，问 a ∗ b a*b a∗b的最小值。
分情况讨论 n > = ( a − x ) + ( b − y ) n>=(a-x)+(b-y) n>=(a−x)+(b−y)最小值就是 x ∗ y x*y x∗y。 设 ( a − k ) ∗ ( b − ( n − k ) ) , 并 且 ( k < = a − x ， n − k < = ( b − y ) ) (a-k)*(b-(n-k)),并且(k<=a-x ，n-k<=(b-y)) (a−k)∗(b−(n−k)),并且(k<=a−x，n−k<=(b−y))，可知 ( a − k ) ∗ ( b − ( n − k ) ) (a-k)*(b-(n-k)) (a−k)∗(b−(n−k))函数开口向上，直接判断端点情况。
#include题目：C. Yet Another Array Restoration
题意：需要你构成一个等差数组，长度为n,n个数都不相同，让最大的数最小，输出数组。
给定了 x < y x
#include题目：D. Decrease the Sum of Digits
题意：每次可以让n加1，问最小的操作次数让n的所有位数之和小于等于s。
贪心，每次都处理低位的数字，直接给n进位减小各位数字总和，考虑极端情况有没有直接改变某一位成功的，比如711 和 3，从低位开始时289，直接是300，以此类推，从低位模拟即可。
#include题目：E. Two Platforms
题意：给定n个点的坐标，让你找到两个平台即长度为k的恒定的y， x 2 − x 1 = k x2-x1=k x2−x1=k，问x在[x1,x2]区间的点数最多有多少。
可以知道和y并没有什么关系，sort一下n个点的x坐标，二分找右边第一个大于 x + k x+k x+k的点，找左边 x 0 = = x x0==x x0==x的点，预处理出以x点为左端点长度为k的平台的个数。
MAX[]数组维护 x + k x+k x+k之后最大的平台承载的点个数。
#include题目：F. Subsequences of Length Two
题意：长度为n的字符串s，每一次操作可以改变字符为a-z任意一个，不超过k次，问最多s中能有几个子序列为t字符串。
直接划分状态集合，dp[i][j]:为前i个字符改变j次的最大值，我们还需要知道贡献的计算，再开一维表示t[0]的个数，直接进行转移。注意一下t[0]=t[1]的时候即贡献了t[0]数量，也给答案贡献了。
代码写的比较丑见谅。
#include