摘要: (我一定是A了一题假DP) 给定序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时, 有多少子序列所有元素乘起来恰好等于K。 Kusing namespace std;typedef long long LL;const LL mod=1e9+7;const int N=1e... 阅读全文
posted @ 2017-03-29 23:15 see_you_later 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题意: 0 a b 把 [a, b] 区间内的所有数全变成0 1 a b 把 [a, b] 区间内的所有数全变成1 2 a b 把 [a,b] 区间内的所有数全部取反 3 a b 询问 [a, b] 区间内总共有多少个1 4 a b 询问 [a, b] 区间内最多有多少个连续的1 ... 阅读全文
posted @ 2017-03-29 21:32 see_you_later 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意: Q L 询问数列最后 L 个数中最大的数。 A n 将 n + t ( t_init = 0 ), 然后插到最后去。 思路: 感觉动态地插入,很有问题。 数组地长度会时常变化,但是可以先预处理就是有2e5个结点(最多)。 然后就是插咯? 它保证query 的时候 L using name... 阅读全文
posted @ 2017-03-29 18:49 see_you_later 阅读(274) 评论(0) 推荐(0) 编辑