416d专题

CodeForces 416D Population Size

题意: 一串数字  有一些元素可以替换成任何正数  问  最少用几个等差数列可以覆盖整串数字 思路: 贪心  分类讨论 假设a[x]和a[y]两个数字是已知的  那么我们先判断他们两个中间可否形成等差数列 如果不行  则  让x到y-1形成一个等差数列 如果行  再判断a[x]是否已经在前面的一个等差数列中              如果不在  那么用a[y]和a[x]求出公差