摘要：
【CF1073E】题解 一：【题意】 求f(l)+f(l+1)+...+f(r)的值 f(x):当x十进制下不同数位个数<=K时，f(x)=x；否则，f(x)=0 二：【解法】 把 当前为，前导0，数位限制，数位集合 压成状态 f表示方案数，g表示数字和 f求解是数位dp套路，这里写出g的转移方程 阅读全文
posted @ 2025-12-19 13:24
Ming3398
阅读(3)
评论(0)
推荐(1)
摘要：
【AT_arc153_d】题解 一：【题意】 给定一个序列a，要求找出一个非负整数x，使得f(a[1]+x)+f(a[2]+x)+...+f(a[n]+x)最小 f(x):十进制各数位和 二：【解法】 按照数位划分阶段 dp[i][j]:考虑了[1,i]，第i位进位为j的数位和最小值 如何转移呢 将 阅读全文
posted @ 2025-12-19 10:30
Ming3398
阅读(14)
评论(0)
推荐(1)
摘要：
数位dp，是按照数位划分阶段的一类dp，通常解决于[L,R]区间计数问题，其中L,R取值范围通常很大 数位dp有两种实现方式，一种是刷表，一种是记忆化搜索 其中记忆化搜索更好实现，这里主要讲解记忆化搜索 记忆化搜索求数位dp有一个常见套路Dp(now,st,limit,X,X,X...)表示一个状态 阅读全文
posted @ 2025-12-19 08:39
Ming3398
阅读(12)
评论(0)
推荐(1)
摘要：
【P6218】题解 一：【题意】 求f(l)+f(l+1)+...+f(r) f(x):x二进制表示下，去掉前导0，0的个数是否比1多 二：【解法】 需要用到的关键信息有，0的个数，1的个数 所以把 当前位，前导零，数位限制，0的个数，1的个数 压成一个状态 三：【代码】 #include<bits 阅读全文
posted @ 2025-12-19 08:38
Ming3398
阅读(8)
评论(0)
推荐(1)
摘要：
【P4317】题解 一：【题意】 求f(1)f(2)...*f(n)%mod f(x)表x二进制上多少个1 二：【解法】 压入状态所需维度 当前位，前导零，数位限制，前面1个数 三：【代码】 #include<bits/stdc++.h> #define int long long using na 阅读全文
posted @ 2025-12-19 08:23
Ming3398
阅读(8)
评论(0)
推荐(1)
浙公网安备 33010602011771号