2019年1月8日
关于lis的方案数
摘要： 求lis的时候呢，我想n^2的做法是很简单的，二分的话除了最长不上升或最长不下降子序列不好求之外（毕竟要注意细节）于是从中发现了，求lis真正的序列也是十分不好求出的尤其是字典序最大的不上升序列了，什么的很难求的，当时好像打了hash，玄学找起点，优先队列维护。等等，可能不是很好的思路吧。 但是求方 阅读全文
posted @ 2019-01-08 16:53 chdy 阅读(561) 评论(1) 推荐(0) 编辑