摘要:
有一棵$n$个点的树,你的初始生命值为$0$。每个点有一个权值,每当你第一次走到某一个点,生命值会加上这个点的权值,当生命值小于$0$时死亡。问是否能从$1$号点走到$t$号点。 阅读全文
摘要:
给定一张$n\times m$的图,其中有三种格子:可安炸弹可穿透、不可安炸弹可穿透、不可安炸弹不可穿透。问最多能安放多少炸弹,满足这些炸弹互不影响。 阅读全文
摘要:
给定一个由字母和操作符组成的后缀表达式。你可以通过结合律和交换律改变这个后缀表达式的顺序,然后将每一段相同字符合并。求合并后字符串长度最小值。 阅读全文
摘要:
给定一个长度为$n$的序列,每个元素有两种属性$a_i$和$b_i$。要求把这个序列划分成若干连续段,满足以下两个条件:任意不在同一段的$i,j(i 阅读全文