随笔分类 -  【状压dp】

[bzoj4851][Jsoi2016]位运算【矩阵乘法】【状压dp】
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4851 【题解】 题目中说选的数两两都不相同，那么我们状压记是否满足了不同的限制，并且规定前一个比后一个大。再开一位记最前面的一个是否小于S" r... 阅读全文
posted @ 2018-04-14 20:17 Vanisher 阅读(157) 评论(0) 推荐(0)
[bzoj1097][POI2007]旅游景点atr【最短路】【状压dp】
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1097 【题解】 首先预处理出前k+1个点到每个点的最短路。 然后状压dp。记f[i][j]" role="presentation" sty... 阅读全文
posted @ 2018-04-02 21:45 Vanisher 阅读(77) 评论(0) 推荐(0)