摘要： 也许是看到循环节就感到害怕了。也许是交上程序的时候没什么自信。总之就是第一题暴0了。最后三道题实在意料之中的每道题得一两分。但第一题没有初始化就悲剧0分未免也。。唉。积累经验吧。以后遇到这种给很多数据来一个一个判断的时候。千万不要忘了初始化。PS.加上一句判断和初始化之后。程序比标程还快。。第二题有想到用背包。但是……判定性背包神马的。。DP的了解与应用程度。。我还差得远呢。。第三题头一天听的蒙蒙的。今天悲剧也是正常的。弄出来了k=1 的情况。但是。。10分也太。。对于旅行商问题。。需要好好看看。其实题目要求中k=123只有这三种情况。。所以。枚举。第四题。4*4的数据范围确实。。很大程度上的 阅读全文