摘要: 链接:https://ac.nowcoder.com/acm/contest/3005/C来源:牛客网 题目描述 给出一个长度为 n 的数列 a1,a2,…,an​,求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 输入描述: 第一行两个整数n,k。第二行n个整数,a1,a 阅读全文
posted @ 2020-02-12 21:51 jiamian22 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 子段异或(位运算) 链接:https://ac.nowcoder.com/acm/contest/3005/D来源:牛客网 题目描述 输入一个数列a,你需要输出其中异或值为0的不同子段的数量。 一个子段 [l,r] (1≤l≤r≤n)的异或值为al​⊕al+1​⊕al+2​⊕…⊕ar​,其中⊕符号代 阅读全文
posted @ 2020-02-12 20:50 jiamian22 阅读(575) 评论(0) 推荐(0) 编辑