摘要：
题面 题目描述 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 输入格式 第一行一个整数n。 接下来一行n个整数，描述A。 输出格式 一行一个整数，描述答案。 样例输入 样例输出 阅读全文
posted @ 2017-08-12 22:46
Zeonfai
阅读(168)
评论(0)
推荐(0)
摘要：
@(XSY)[后缀数组, 启发式合并, ST表] Description Solution 后缀数组 + 启发式合并 + Sparse Table. 这是第一次写树上后缀数组. 对以每个点为根的子树统计答案, 用一个set来维护子树下每个点节点在的排名, 启发式合并一颗子树的信息和当前节点的信息. 阅读全文
posted @ 2017-08-12 22:44
Zeonfai
阅读(243)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229201346_63815.jpg Solution 最小割. 参考BZOJ 3144切糕 在那道题的基 阅读全文
posted @ 2017-08-12 22:39
Zeonfai
阅读(240)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229203834_43655.jpg Solution 注意到这一题并不要求字符串最短或者是字典序最小, 阅读全文
posted @ 2017-08-12 22:36
Zeonfai
阅读(129)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://xsy.gdgzez.com.cn/JudgeOnline/upload/attachment/image/20160229/20160229111023_73720.jpg Solution 这题的解法很妙啊... 考虑这三个点可能的形态 阅读全文
posted @ 2017-08-12 22:30
Zeonfai
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号