lis : brute-force updated
lis: dynamic solved