浅色调 @ 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")。