526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6631
P6631 [ZJOI2020] 序列题解
难度:困难 主要算法:贪心 题目链接:https://www.luogu.com.cn/problem/P6631 解题思路 简化问题:定义直线为覆盖ai,ai+1,ai+2 的操作,跳线为覆盖ai,ai+2,ai+4的操作。题意简化为使用一些直线和一些跳线使每个位置被覆盖正好ai次。 小范围思考: ......
题解
序列
P6631
6631
2020
更新时间 2023-10-09
P6631 [ZJOI2020] 序列
可以将问题用形象地方式来表述。给定一排点,第 \(i\) 个点有它需要的覆盖次数 \(a_i\)。有两种线段,一种能覆盖连续的一些点,称其为连续线段;另一种能覆盖相邻间隔为 \(1\) 的一些点,称其为间隔线段。现在要用尽可能少的线段覆盖所有点 \(i\) 恰好 \(a_i\) 次。 发现如果没有间 ......
序列
P6631
6631
2020
ZJOI
更新时间 2023-09-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页