首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
466d专题
Codeforces 466D Increase Sequence(dp+组合数学)
题目链接:Codeforces 466D Increase Sequence 题目大意:给定一个序列,现在可以选中一段区间,使得整段区间上每个位置数加1,要求最后每个位置都为h,并且选中的区间不能有相同l或则r。 解题思路:因为每个位置最多有一个起始和一个终止(区间)。 ai和ai+1差的绝对值超过1,则肯定是不行的,ai+1−ai=1,那么一定要从i+1的位置新起一段区间ai+1−a
阅读更多...