2020年8月15日

二叉苹果树 && 选课(树上背包)

摘要: 二叉苹果树:https://ac.nowcoder.com/acm/problem/50505 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共N个节点,标号1至N,树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为 阅读全文

posted @ 2020-08-15 20:40 Aminers 阅读(133) 评论(0) 推荐(0) 编辑

POJ1185 炮兵阵地(状态压缩dp)

摘要: https://ac.nowcoder.com/acm/problem/16886 思路:m<=10,每行用0~1023数字的二进制数来表示状态,1表示能放,0表示不能放。同时他要满足不能放在途中H处, 那么把每行PHPH的字符串转换成0101串的状态,H记为1,p记为0,记录在statu。判断一个 阅读全文

posted @ 2020-08-15 13:18 Aminers 阅读(138) 评论(0) 推荐(0) 编辑

导航