摘要:
这个题题干说的不清楚,一开始我以为只能是旁边紧挨着的传火,导致我一开始根本不知道哪错了。后来,我想到树形dp,但是需要正反考虑,()既要考虑父亲,又要考虑儿子),互相都有影响,所以没太想出来。后来知道两遍就行了,一遍考虑儿子,一遍考虑父亲,然后相乘就行了。 题干: 代码: 阅读全文
摘要:
这个题一看就是期望dp,但是我有个问题,一个事件的期望等于他所有事件可能行乘权值的和吗。。。为什么我有天考试的时候就不对呢。。。求大佬解释一下。 至于这道题,f[i][j]代表前i个有j个发动技能,这个题的关键在于其实人和人之间发技能的顺序无所谓,重点在于最终r轮之后发没发技能,所以r轮只是一个用于 阅读全文