- 博客(9)
- 收藏
- 关注
RSS订阅原创 （蓝桥杯 好数之和）数位dp
这段代码实现了一个数位动态规划（数位DP）算法，用于计算在给定范围内满足特定条件的“好数”的个数及其总和。核心思想是通过递归的深度优先搜索（DFS）遍历每一位数字，并结合记忆化优化来减少重复计算。代码中，dfs函数返回两个值：一个是当前位及其子问题中“好数”的总和（sum），另一个是“好数”的个数（res）。通过遍历每一位数字，累加当前位对总和的贡献，并更新“好数”的个数。最终，通过调用f函数计算区间[l, r]内“好数”的总和。代码的关键在于如何定义“好数”的条件（is_ok函数）以及如何通过记忆化优化提
2025-05-10 16:57:48
208
原创 牛牛的猜球游戏
题意转化就是：首先原序列是1，2,3,4...n, 然后一共有m次有序的两两元素交换，然后现在问题是有很多次询问，每次询问是假如让原序列从第l次开始，操作到第r次，最后的序列是什么
2025-04-27 23:48:04
107
原创 求解逆元和组合数的主流方法
数论和组合数学，逆元和组合数的计算是非常常见的问题。本文将总结几种常用的方法，包括快速幂、Lucas定理、动态规划（DP）以及线性筛法求逆元。还有扩展欧几里得。
2025-04-24 15:25:38
433
原创 最小生成树prim和Kruscal的基础代码模板
朴素版prim算法：//和dijkstra算法差不多，都是从一个集合以外的元素中找最近的元素 （稠密图）以上就是最小生成树的基础代码模板，做题时应该先分析知道这道题应该用最小生成树的知识，然后基本上就是在以上代码的基础上修改和加上一些其他的板块（其他算法）这个算法是运用了并查集，如果不了解这个得先去学习并查集。第二种就是Kruskal算法（更适用于稀疏图）最小生成树即连通一棵最小消费（权值）和的树。
2025-02-27 12:18:15
231
1
原创 P1352 没有上司的舞会（基础树形DP）
一道比较基础的树形DP，不需要建树（刚学还以为要建树哈哈）如果有DP基础，那理解了，其实这道题难度不大。
2024-07-30 21:33:27
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人