状压DP
Cwolf9
莯
展开
-
POJ2288-Islands and Bridges-状压DP
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 最多13个点,点权为vi 一条边的贡献的两个点点权乘积 三角形的贡献是三个点点权乘积 求权值最大的哈密顿路径值,并求此权值下有多少种路线 思路: 状态表示: dp[sta][i][j] 表示状态sta(二进制下为1表示走过0表示未走过)最后经过边j->...原创 2018-07-24 10:28:18 · 196 阅读 · 0 评论 -
hdu4352-XHXJ's LIS状压DP+数位DP
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 在区间内把整数看成一个阿拉伯数字的集合,此集合中最长严格上升子序列的长度为k的个数。 思路: 看了大神的博客感觉这东西是真难想到。 nex[i][j]表示在状态i(状态i的二进制中为1表示这个数存在LIS中,反之不存在),选取加入第j的数字之后的状态。 然后这题...原创 2018-07-22 10:37:41 · 203 阅读 · 0 评论