网络流24题之一的本题第三问竟然有很大问题,不够严谨吖!

P2766 最长不下降子序列问题

浅色调 @ 2018-09-01 21:49:57

1、当n==1时,第三问输出的就是inf

2、当n\neq 1但最长公共子序列长度为1时,第三问输出的也是inf

那么问题就出来了,inf究竟是多少呢? 网络流的所有算法实现中的流量无限时设置的inf,是人为定义的不确定的值,若有这种数据岂不用网络流求第三问会出大锅。


by Captain_Paul @ 2018-09-01 21:56:34

应该是刻意避开了这样的数据吧。。@浅色调


by wjyyy @ 2018-09-01 22:04:05

所以应该尽可能开大呀


by caeious @ 2018-09-22 10:29:50

@浅色调 其实出题人的意思是取尽可能多的不同的不下降子序列。不然样例都得输出inf(不停地取"3, 5")。


|