sclbgw7

摘要： 吐槽：这道题真心坑...做了一整天，我太蒻了... 题意 构造一棵 $ n $ 个节点的树，要求满足以下条件： 每个非叶子节点至少包含2个儿子； 以节点 $ i $ 为根的子树中必须包含 $ c_i $ 个节点。 给出 $ n (n 分析 看到数据范围，第一时间想到的方法应该是状压DP，用数 $ s 阅读全文

摘要： 题目大意：给你玩一个一维版的消灭星星，得分是当前消去的区间的长度的平方，求最大得分。 现在分析一下题目 因为得分是长度的平方，不能直接累加，所以在计算得分时需要考虑前一个状态所消去的长度，仅用dp[l][r]来表示区间最大得分是不足以用来转移的。 我们的解决方法是：增加一维预测未来可能会出现的情况， 阅读全文