摘要: 给定一棵树,边上有权值,要统计有多少对点路径的权值和 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文
posted @ 2015-08-28 14:28 justPassBy 阅读(534) 评论(0) 推荐(0) 编辑
摘要: n头狼排成一列,每头狼有两个属性,基础攻击力和附加攻击力,第i只狼的基础攻击力是ai,附加攻击力是b(i-1) + b(i+1)消灭一只狼,受到的伤害为基础攻击力+附加攻击力。问消灭所有的狼受到的最小伤害。基础攻击力的伤害肯定是要承受的。关键是怎么将附加攻击力的伤害降低到最小像这种不能从前往后状态转... 阅读全文
posted @ 2015-08-28 09:05 justPassBy 阅读(213) 评论(0) 推荐(0) 编辑