比赛的时候,写了个树形DP,但是wa了之后一直没发现wa点,也不懂为什么会wa。 然后就一直纠结,不经意间我修改了一下,立马 AC了,但是仍旧不理解。 wa的代码是这: 把红圈部分改为node即可AC
感觉很难理解错误原因,我自己也输出了up数组和d1数组,发现wa的代码只能求对d1数组,up数组会算错。 然后我再次修改,改为下述代码:
也就是说,只要他们是对称的,一个是nxt,一个是node,就能过。
斯,大家能帮我找找是啥原因吗。 的确想了好几个小时了,寻求大家帮助。