炮二平五

摘要： PAT甲级1003. Emergency 题意： 作为一个城市的紧急救援队长，你将得到一个你所在国家的特别地图。该地图显示了几条分散的城市，连接着一些道路。每个城市的救援队数量和任何一对城市之间的每条路线的长度在地图上标记。当你从其他城市发出紧急电话时， 你的工作是尽快引导你的人到这个地方，同时在途 阅读全文

摘要： hihocoder1320 "题目链接" 思路： dp解法。用map[i][j]表示从第i个开始到第j个的字串的best压缩长度。(包括i，j，两端闭合)。 用k表示i，j中的一点。 用zip()表示压缩i,j字串的函数,如果字串内部不能形成循环则返回字串长度。 map[i][j] =min{ zi 阅读全文