GenmCai

题解

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6)

/ 注册

全部文章 / 题解（共2篇）

题解 | 《算法竞赛进阶指南》最短Hamilton路径

【题目】给定一张个点的带权无向图，点从标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。【题解】状压dp裸题，即用状压思想压缩所有的可能的状态，把其变为二进制。而二进制上的第位，则代表第个点，而位置上...

状压dp

2019-09-08

0 616

题解 | 《算法竞赛进阶指南》蒙德里安的梦想

【题目】 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where ...

状压dp

2019-08-26

0 802