- 博客(5)
- 收藏
- 关注
RSS订阅原创 数位dp学习笔记
对于mask使用二进制表示集合的方式，我们将mask的每一二进制位从低到高进行表示，i=1表示在集合中，i=0表示不在，比如集合。对于这类问题，我们首先统计[L,R]范围的满足条件的数字转化成统计[1,N]内满足条件的数字的数量。数位dp的问题题型一般是给定一个闭区间[L,R]，求这个区间中满足“某种条件”的数的个数的总数。步骤：[P4999 烦人的数学作业 - 洛谷](步骤：例题[2376. 统计特殊整数 ](先将n转换成字符串str，使用记忆化搜索。
2024-01-26 16:18:43
788
1
原创 CodeDeluge Round 1 题解
【知识点】数学、思维题A−BCABCA可能得取值一共有R−2∗L1种对于这些A的取值，B可能的取值有分别有1到R−2∗L1种，AB确定，C就确定了STDintintdoubledouble。
2023-11-26 22:16:13
1182
1
空空如也
Visual Studio 克隆gitee上的项目不全
2022-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人