happy0x3F-coding

摘要： 蒙德里安的梦想 P10975 Mondriaan's Dream 问题概述 用 1×21×2 和 2×12×1 的多米诺骨牌覆盖 n×m棋盘，求方案数。n,m≤11n,m≤11。 状态定义 $f[i][j]$：前 ii 行已填满，且第 ii 行有方块伸到第 i+1i+1 行的列状态为 j的方案数。 阅读全文

摘要： 一道很好的树形dp问题 P10974 Accumulation Degree 题目简述 给定一棵树，每条边有一个正容量。度为 1 的节点称为终端节点（叶子节点）。 定义： A(x)：从节点 x 出发，能够流向其他所有终端节点的最大流量之和。 累积度：所有节点中最大的 A(x) 值。 任务是求给定树的 阅读全文

摘要： IOI 1998] Polygon - 洛谷 这是一道区间dp问题，读完题目，很容易想到要断环成链，设$f[i][j]$为i 到 j的值最高分，不难发现如下状态方程： $f[i][j] = max(f[i][k] + f[k][j])$ $f[i][j] = max(f[i][k] × f[k][j 阅读全文

摘要： 一道简单的背包问题 P10955 大致题意：给定一个数，求可以拆分成至少两个正整数数的和的总数（数字可以无限用） 问题分析：很明显是dp，仔细思考，由于数字可以无限使用，并且目标总和不变，那么，这大概是一个完全背包了 我们令，f[j]为求数字i的方案总数，考虑转移方程，f[j] = f[j] + f 阅读全文

摘要： 一、 临床表现：常见病症分类（病理学） 设计思路： 将故障按影响范围和底层逻辑分类，不仅仅是表现。 硬件急症： * 脑死亡（不通电）： 电源缩水、静电屏蔽。 感官失调（外设）： 协议冲突（USB 3.0 干扰 2.4G）、固件版本过旧。 慢性退化（降频）： 积灰、导热硅脂干涸、VRM 供电过热。 软 阅读全文