树
文章平均质量分 58
viva_la_vida__
这个作者很懒,什么都没留下…
展开
-
prefix sum
则找到hashmap里有prefix【i】-target这个值时,就把计算进结果里。一边遍历树一边计算prefixsum一边把当前值prefixsum值加入map。需要注意的是遍历完了一条路径去另一条时要把之前的节点删除。原创 2022-07-18 13:22:34 · 125 阅读 · 0 评论 -
Split the Rectangle HDU - 4429
Split the Rectangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 717 Accepted Submission(s): 256 Problem Description Alice co原创 2017-11-29 20:43:37 · 213 阅读 · 0 评论