摘要：
题意： 给出n、m，接下去给出n行m列的状态（只有0或1）， 只能在1的位置种植，并且如果这块地方种植了，那么其上下左右，也就是相邻部分不可种植， 问：总共有多少种种草方案。 思路：状压dp入门 状压dp求解什么样的问题？ 数据范围比较小；简单算法无法解决。 一般动态规划无法解决，因为一般的dp转移 阅读全文
摘要：
题意： 给出一个n，代表一棵树有n个结点，接下去给出 n - 1 行，代表两个相连的结点 从小到大输出结点，结点满足的条件：当删去这个结点和与它相邻的边后，剩下的每一部分的节点都 ≤ n/2 思路： 用vector存邻边 从小到大输出结点 >book标记最后再for循环遍历一遍即可 node数组存储 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意： 把一个数拆成几个不相同的数，求这些数的乘积的最大值。 思路： 使一个数n乘积最大，拆成两个数x、y > 则x、y接近n/2，再去进行拆分； 但是题意给的是不相同的多个数，所以最优解则是 阅读全文