摘要：
[HDU5713]K个联通块 题目大意： 有一张$n(n\le14)$个点，$m$条边无重边的无向图，求有多少个边集，使得删掉边集里的边后，图里恰好有$k$个连通块。 思路： 一个显然的动态规划是，$f_{s,i}$表示点集为$s$，分成$i$个连通块的方案数。 转移什么的都很显然，关键是如何求$f 阅读全文
摘要：
[HDU5714]拍照 题目大意： 河上有$n(n\le10^4)$个船只，小明希望把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为$90$度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行于河边的一条线段，左右坐标分别为 阅读全文