爱种树的码农

摘要： 首先最优解时每个数如果作为顺子，那么只可能为1次或者2次。首先将所有非0个数变为1或者2。在考虑特殊情况，对于某区间1 1 2 1 1时，用作两个顺子会更优。 同理 1 1 2 1 2 1 1等等类似的也是这样，总结可得1 1 2或者1 1 1化为顺子为最优解，剩下的2都为对子。 阅读全文