摘要: A. 求出每个位置为终点时LIS的个数,反着再求一次。正反结果乘起来就是这个位置出现在LIS的次数了。 有人几分钟就过了,感觉这个做法几分钟写不出来吧,不知道是不是原题,还是有简单做法? B. 先枚举第14张牌,再枚举雀头,判断剩下的是否合法。 然后注意1 1 3 2 2这种数据,如果先判断刻子会有 阅读全文
posted @ 2019-06-17 10:58 noxe 阅读(106) 评论(0) 推荐(0) 编辑
摘要: A: 为了避免踩坑,直接高精度吧 B: 只有一种划分,所以直接贪心模拟就行 C/D: 观察可以发现如果存在 i<j<k, a[i] >= a[j] >= a[k],则无解 否则数组可以分成m段,每段中的点会分成两组,分别在不同序列中 所以求出每段的计数(c1, c2),题目中说“合法的划分方案数不超 阅读全文
posted @ 2019-05-27 11:14 noxe 阅读(53) 评论(0) 推荐(0) 编辑