西泠

题目给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。（很简短的题面，难度是省选/NOI-)数位DP        （1）分情况，逐位讨论。        （2）模型：计算在[L,R]中有多少个数满足条件。        （3）套路：将问题转化为[1,R]-[1,L-1]，只需回答[1,X]的询问即可。思路    1.算出[1,X]：        （1）按...

题目https://www.luogu.org/problemnew/show/P1040#sub题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加...