2017 EC final J Straight Master(差分)
题目链接
题意
有n种扑克牌,每种扑克牌有ai张,每次可以打出3到5张连续的牌作为顺子,问这副牌能不能用顺子全打出来
思路
以前只知前缀和,区间修改跑前缀和之类的,没想过还能主动先做一次前缀和的逆运算。
先构造差分序列,原[序列L,R]区间加1,等价差分序列L处+1,R+1处-1。即等价于主动构造这个差分序列。
还有一点,关于长度大于5的区间,比如连打6张牌,我们可以三张三张扔,所以构造时无...
原创
2018-11-05 17:47:11 ·
405 阅读 ·
0 评论