2016年9月21日
湘潭1247 Pair-Pair(树状数组)
摘要： 分析: 给定n个二元组，求选出两个二元组(可以是同一个)组成一序列其LIS为1,2,3,4的方法数。 分别记为s1, s2, s3, s4 s1,s4对应的情形为a >= b >= c >= d, a < b < c < d，易求 长度为3时，先求得s3 + s4的值，分解为两种情况的和减去两种情况 阅读全文
posted @ 2016-09-21 22:04 vwirtveurit 阅读(267) 评论(0) 推荐(0)