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次。以后要注意做差不是很直接的话先在纸上推好式子再,或者效率影响不大干脆不做差了。