![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 77
az12281048
向往平淡,不甘平凡。
展开
-
状压DP poj 2288 Islands and Bridges
【题意】每个点有一个权值,求得分最大的路径原创 2014-09-11 14:56:45 · 317 阅读 · 0 评论 -
概率DP hdu 4089 Activation
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1628 Accepted Submission(s): 621 Problem Description After 4 years'原创 2014-10-31 10:09:57 · 316 阅读 · 0 评论 -
状压DP hdu 3001 Travelling
【题意】10个点的TSP问题,要求经过每个点不超过两次,所以要用三进制的状态压缩解决这个问题。可以预处理每个状态的第k位是什么。原创 2014-09-01 14:13:48 · 302 阅读 · 0 评论