dfs序列
文章平均质量分 87
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
[NOIP模拟][状压dp][dfs序列][线段树]
T1:A Statement 给出一个长度不超过100 只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB 则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1 开始) Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数,表示l 和r Output 输出[l,r]区间内字符’B’的数量 Sa原创 2016-11-10 20:35:08 · 691 阅读 · 0 评论 -
[dfs序][线段树][模板]hdu5692 Snacks
SnacksTime Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 705 Accepted Submission(s):151Problem Description百度科技园内有n个零食机,零食机之间通过n−1条路相互连原创 2016-11-18 07:33:34 · 406 阅读 · 0 评论