摘要：
题目大意：给定一棵 N 个节点的无根树，每个节点有一个重量和一个价值，现给出一些单位，每个单位可以接受 20 个重量单位，求如何分配这些单位，使得获得的价值最大。 题解：dp 好题qwq。。真的毒瘤。 状态转移很好设计，$dp[i][j]$ 表示以 i 为根节点的子树中，分配 j 个单位可以获得的最 阅读全文
摘要：
题目大意：求 [a,b] 中 0 9 分别出现了多少次。 题解：看数据范围应该是一个数位dp。 在 dfs 框架中维护当前的位置和到当前位置一共出现了多少个 $x,x\in [0,9]$。因此，用一个 dp[][] 数组记录一下状态即可，dp 的含义大概是前 i 位中出现了 j 个 x 的总 x 的 阅读全文
摘要：
题目大意：求区间 [l,r] 内萌数的个数，其中萌数定义为数位中存在长度至少为 2 的回文子串的数字。 题解：l, r 都是 1000 位级别的数字，显然是一道数位 dp 的题目，暴力直接去世。 发现萌数的定义是一个存在性命题，并不好去求解。利用补集思想，将存在性命题转化成任意性命题，即：求区间 [ 阅读全文