摘要： 题意 给一个字符串，只由数字组成，若是'1' '26',则认为可以转换为'a' 'z'对应的字母，问有多少种转换方法。 题解 状态转移很好想，注意dp多开一位,dp[0]为dp[2]的计算做准备。dp[i]表示到索引为i 1的字符(含)为止转换方法数。 代码 public class Main { 阅读全文

摘要： 题意 一棵多叉树代表员工的上下级关系，孩子节点是父节点的直接下级。节点代表员工，属性包括快乐值和孩子节点列表。 大家参加了party，要求一个员工去了则它的所有直接下级都不能去，问参加party能得到的最大快乐值是多少。 题解 我原本的思路是一层员工去不去是它上面一层去和不去两种状态转移过来的，但是 阅读全文