关于题意以及样例2
查看原帖
关于题意以及样例2
544520
liugh_楼主2024/10/23 18:46

我认为的题意:

每一步有两种选择:线段 [aili+1,ai][a_i-l_i+1,a_i] 或线段 [ai,ai+li1][a_i,a_i+l_i-1]。求最后最多有多少个整点被线段覆盖。

根据原题面,如果按照这样理解,样例2手模出来是8而不是9。求问正确的题意形式化表述?感谢

2024/10/23 18:46
加载中...