摘要: Description Input Output 只有一个数字,即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 4 1 2 3 4 Sample Output 29 HINT 输入的原图是左图,它的访问代价是1×1+2×2+ 阅读全文
posted @ 2017-08-03 20:30 PIPIBoss 阅读(182) 评论(0) 推荐(1) 编辑
摘要: Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文
posted @ 2017-08-03 16:55 PIPIBoss 阅读(168) 评论(0) 推荐(1) 编辑
摘要: A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文
posted @ 2017-08-03 11:05 PIPIBoss 阅读(171) 评论(0) 推荐(1) 编辑