2018年2月4日
UVa11069:A Graph Problem
摘要： UVa11069:A Graph Problem 题目大意 给定n个配成一列的节点，标号从1到n。现在要求出满足下列两个条件的子集的数量。 1. 子集中的节点不能相邻 2. 在不破坏条件1的前提下，不可能进一步增加节点。 Solution 这是一道动态规划题目，直接上公式吧。 1. 为了满足条件1和 阅读全文
posted @ 2018-02-04 00:09 Irran 阅读(135) 评论(0) 推荐(0) 编辑