DP
文章平均质量分 77
az12281048
向往平淡,不甘平凡。
展开
-
状压DP poj 2288 Islands and Bridges
【题意】每个点有一个权值,求得分最大的路径原创 2014-09-11 14:56:45 · 334 阅读 · 0 评论 -
概率DP hdu 4089 Activation
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1628 Accepted Submission(s): 621Problem DescriptionAfter 4 years'原创 2014-10-31 10:09:57 · 331 阅读 · 0 评论 -
状压DP hdu 3001 Travelling
【题意】10个点的TSP问题,要求经过每个点不超过两次,所以要用三进制的状态压缩解决这个问题。可以预处理每个状态的第k位是什么。原创 2014-09-01 14:13:48 · 320 阅读 · 0 评论