摘要：
状态压缩DP 旅行商问题 问题描述：给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)，要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0.问所经过的边的总权重的最小值是多少？ 限制条件：2≤n≤150≤d(i,j)≤1000 分析：著名的旅行商问题(TSP, Traveling Salesm 阅读全文
摘要：
原题如下： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 68433 Accepted: 24193 Case Time Limit: 2000MS Description You are workin 阅读全文
摘要：
原题如下： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 142057 Accepted: 44088 Case Time Limit: 2000MS Descri 阅读全文
摘要：
原题如下： Crane Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8504 Accepted: 2297 Special Judge Description ACM has bought a new crane (crane 阅读全文