首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
416d专题
CodeForces 416D Population Size
题意: 一串数字 有一些元素可以替换成任何正数 问 最少用几个等差数列可以覆盖整串数字 思路: 贪心 分类讨论 假设a[x]和a[y]两个数字是已知的 那么我们先判断他们两个中间可否形成等差数列 如果不行 则 让x到y-1形成一个等差数列 如果行 再判断a[x]是否已经在前面的一个等差数列中 如果不在 那么用a[y]和a[x]求出公差
阅读更多...