单调栈
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 3235: [Ahoi2013]好方的蛇
dp+单调栈+容斥原创 2017-12-20 13:07:41 · 901 阅读 · 0 评论 -
bzoj 5011: [Jx2017]颜色
题意: 可怜有一个长度为n的正整数序列Ai,其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了,于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后,整个序列变成了好几段,可怜不喜欢这样,于是她想要知道有多 少种删去颜色的方案使得最后剩下来的序列非空且连续。 例如颜色序列{1,2,3,4,5...原创 2018-03-06 20:58:10 · 248 阅读 · 0 评论