摘要：
排列的问题，就是要把序列排个序，使之达到某种最优值或者统计方案数 dp可以解决部分排列问题。 通常的解决方案是，按照编号（优先级）排序决策，从左到右决策两种。 这里主要是第一个。 排座位• 有 𝑛 个人坐成一排• 对于相邻两个人 𝑖, 𝑗• 如果 𝑖 < 𝑗，则会产生 𝑎𝑖 + 𝑏� 阅读全文
摘要：
找零钱• 有 100 元、50 元、20 元、10 元、5 元和 1 元这些面值的钱• 求凑出 𝑥 元的最多张数和最少张数，要求第 𝑖 种面值的钱不能用超过 𝑎𝑖 张• 多组询问，𝑇 ≤ 10^5, 𝑎𝑖, 𝑥 ≤ 10^9 题解： 其实我们只要知道最少张数即可。 最大=凑出∑ai- 阅读全文
摘要：
先来一道简化版： 关联点 2• 给出一棵二叉树，每个点有点权 𝑣𝑖• 如果 𝑏 在 𝑎 的左（右）子树中，且 𝑎 到 𝑏 的距离为 𝑣𝑎，则称 𝑏为 𝑎 的左（右）关联点• 求每个点的左、右关联点个数• 𝑛 ≤ 10^6 子树内距离根为x深度的点有多少个 不能爆搜。 但是，可以 阅读全文
摘要：
Description bzoj2323 Solution 题目看起来非常复杂。 本质不同的细胞这个条件显然太啰嗦， 是否有些可以挖掘的性质？ 1.发现，只要第一次分裂不同，那么互相之间一定是不同的（即使总数目相同）。 所以先考虑第一次分裂后，一个固定小球体数量的情况： 2.第一次分裂后，最后的小球 阅读全文