建议修改题面

P2766 最长不下降子序列问题

smzzl @ 2018-12-31 21:33:11

对于递减序列,本题的x1,xn无限用存在歧义,建议加上此段文字(或类似意思字段代替):“对于任务三取出的序列要求不同,这里的不同指对于两个序列s1,s2,存在至少一个字符取出位置不同,即取出数列数值可以完全相同而取出的位置不能完全相同。(例子:对于序列3 2 1,在任务三中只存在3个解)”。


by Likn_Thremmoni @ 2019-01-01 11:58:53

(+支持) 同时建议优化排版


by ecnerwaIa @ 2019-01-04 19:49:29

hack数据 4 4 3 2 1 输出 1 4 inf.....


by fdfdf @ 2019-01-20 11:46:20

补充一下楼主的解释:对于每一个取出的序列,不能存在相同的取出位置

也就是说对于样例

4
3 6 2 5

而言,\{3,3\}\{5,5\}都不是合法的方案


|