摘要: #include #include #include #include using namespace std; const int maxn = 100006; #define LL long long int T,n,m,head1,head2,tail1,tail2; int a[maxn]; int q1[maxn][2],q2[maxn][2];LL ans; inline int r... 阅读全文
posted @ 2017-09-23 21:47 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同 阅读全文
posted @ 2017-09-23 21:09 zzzzx 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 阅读全文
posted @ 2017-09-23 16:40 zzzzx 阅读(134) 评论(0) 推荐(0) 编辑