这题和之前那个HDU2616有着奇妙的异曲同工之处..都是要求某个点能够到达的最大权重的地方... 但是,这题加了个限制,要求最多只能够踩到C个陷阱,一单无路可走或者命用光了,就地开始清算总共得分之和. 于是首先考虑,C的大小只有4,那么可以进行非常方便的状态转移,即将之前2616中的各个矩阵都加一维,设定为走到这一步的时候,可以踩得陷阱的个数——如果可以踩得陷阱的个数是0就意味着不能够行走,于是直接规定,所有是0条命的都自动为0. 之后按照上题的方式进行列举,有所不同的是,需要考虑下数组传递参…