NamiLing

刚刚和同学讨论了分堆后放牌，完全理解了。从思路上说二分不是重点，分堆是重点。只需要明白以下两点： 1. 每一张牌一定能和相邻左边堆中的某一张牌构成递增序列（发牌的过程决定的），我们称为一个链路 2. 每一堆的牌不能在一个递增序列（链路）中同时出现 以上两点加起来可以保证，分出的堆数就是最长的递增子序列长度。第一点保证有递增链路，第二点保证链路是最长的。 并且最后一堆的牌的个数是最长递增子序列长度的最少组合数。