Loading

摘要: http://codeforces.com/problemset/problem/776/C 题意:给出一个有n个数的序列,还有一个k,问在这个序列中有多少个子序列使得sum[l, r] = k^0,1,2,3…… 思路:sum[l, r] = k ^ t, 前缀和sum[r] = sum[l-1] 阅读全文
posted @ 2017-02-25 11:12 Shadowdsp 阅读(265) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/776/D 题意:有n个门,m个开关,每个门有一个当前的状态(0表示关闭,1表示打开),每个开关控制k个门,但是每个门确切的受两个开关控制,如果一个开关打开,那么原来关闭的门会打开,打开的门关闭,问是否存在一个情况使得 阅读全文
posted @ 2017-02-25 10:58 Shadowdsp 阅读(299) 评论(0) 推荐(0) 编辑