摘要： 这周写过好多东西，虽然还没有完全弄明白线段树，但是progress还是有的！不过有时候真的很想哭，因为自己的梦想连别人看看韩剧、无所事事还要分量轻，实在不明白政治课的Teamwork意义何在，花两分钟百度文库找了个PPT和论文扔给我就交差，你也不先看看这些专业术语你看不看得懂！！这周五开始我不上QQ了，为的就是不要有人以为我在线就说明我很空闲然后扔一坨事情给我做！（好吧这个博客不是用来吐槽生活的，回正轨）上周六回家瞄了一眼Codeforces，发现15分钟后有一场比赛，不过我等级不够只能参加Round #233 div 2。半小时内把A和B给做了。然后…然后…C还没搞定，Codeforces就 阅读全文

摘要： 昨天早上上课讲旅行商问题，有点难，这周抽空把3^n的算法码码看。不过这个简化版已经够折腾人了。其一不看解析不知道这是双进程动态规划，不过我看的解析停留在f[i,j]表示第一个人走到i、第二个人走到j，且1~max(i,j)的都走过的最短路，后面的动态转移方程是我自己写的，不过我的貌似和别人的不太一样？其二不知道为什么坐标改成real类型就不会207了，这可是个bug？纠结了我一晚上啊昨晚又熬夜了今天早上物理课又打瞌睡了…QAQ其三给ans或者f数组赋初值不能写maxlongint一定要1e40，因为答案都比maxlongint要大！一开始我还以为是动规出错了怎么一直输出2147xxxxx，哎。 阅读全文