猿的进化

题目链接hdu4568HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2165 Accepted Submission(s): 679Problem Description 　　One day, a hunter na

传送门 题意：有n个点，m条边，每个点有一个权值，求一条哈密顿回路，但是权值计算不同，包括三部分：1，经过的所有点的权值相加。2，经过的连续两个点的权值的乘积。3，能够构成三角型的连续三个点的乘积。这些全部加起来就是这条回路的总权值。输出最大权值和这个最大权值的路线有多少条。 状压dp，由于当前位置只和前两个点的位置有关，所以我们用dp[s][i][j],表示从i走到了j，目前倒数第二走到的是i

传送门 汉语题，就不解释了。 m<=10,且炮的距离是2，那么仅仅考虑一行，0000000000—-1111111111，（1表示放，0表示不放）这些状态中最多有60个能放下炮的状态。称为可行状态S； 放置4个情况1种， 3个情况(4+3+2+1)+(3+2+1)+(2+1)+1=20, 2个情况为7+6+5+4+3+2+1=28, 放置1个为10中， 放置0个为1种，其和为60种。