记一些智障错误

hdu1233还是畅通工程

一道mst模板题,结果疯狂mle,不会爆栈,数组开很小,很奇怪。把辅助数组间接排序换成存到结构体里直接排序就对了。结果原因是给边排序边的数组应该开边(n*n)的大小,实际开了点(n)的大小,导致越界。调了一晚上+一上午至少3h。

hdu3010N Knight

答案要累加一个区间的东西对mod取模,应该是ans=(ans+c[n][i]*f[n-i])%mod,一开始写成ans+=(c[n][i]*f[n-i])%mod。

洛谷p1120小木棍

切成的木棍最长长度为50,确实cnt[]开50就够了,但是rest可能远大于50,故从i=rest开始访问cnt[i]就会数组越界。好不容易找到写法类似的AC代码对比查错,查了整整一天,估计6~8个小时。

寒假训练Ⅱ--K - Discovering Gold

一道概率dp入门模板题,想用前缀和的思想化o(6)为o(1),但做差对象不全,wa了3次。以后要注意做差不是很直接的话先在纸上推好式子再,或者效率影响不大干脆不做差了。

猜你喜欢

转载自blog.csdn.net/Wen_Yongqi/article/details/86350898