摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp,记录路径求最小值的状压dp非常裸,5分钟就写好了,记录路径有点麻烦,之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射,输出要按字典序,因为已经按字典序从大到小排好了,所以状... 阅读全文
posted @ 2014-10-27 23:33
LegendaryAC
阅读(208)
评论(0)
推荐(0)