题解列表

筛选

树上差分

摘要:## 试题J: 砍树 ### 题意描述 给定一棵由n 个结点组成的树以及m 个不重复的无序数对$(a_1,b_1), (a_2,b_2),...,(a_m,b_m)$,其中$a_i$ 互不……

模拟阶乘的转化

摘要:解题思路:统计每个阶乘的个数,记录最小的阶乘(记为maxv)。从最小的阶乘开始计算统计maxv的个数是否为(maxv+1)的倍数如果是则进位  比如3!+3!+3!+3!+3!+3!+3!+3!==8……

3152: 蓝桥杯2023年第十四届省赛真题-接龙数列

摘要:解题思路:    动态规划    用字符串来存,然后x是第一位,y是最后一位(比如22314  x=2  y=4)    dp[y]表示以y数字为结尾的最长数列    每次当前放或者不放取最优的状态,……