2018年12月27日
POJ-2288 状压dp Hamilton回路
摘要： 题意：Hamilton回路的权值为： 1、经过的每条边的两个点的点权和 2、连续经过两点的乘积 3、如果三条边形成三角形则再加上三个点权的乘积 求最大值+路径条数 思路：10来个点用一个小的邻接矩阵就可以判断是否相连，判断三角形就可以在dp加一维记录前两个点的信息，枚举的时候多枚举到前2个点 即dp 阅读全文
posted @ 2018-12-27 19:31 QAQorz 阅读(268) 评论(0) 推荐(0) 编辑