hdu_3709_Balanced Number(数位DP)
来源:互联网 发布:兼职网络编辑工资 编辑:程序博客网 时间:2024/09/21 09:24
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3709
题意:给你一个区间,让你找平衡数的个数
题解:设dp[i][j][k]为前i位以第j位为支撑点的力矩和为k的方案数,注意的是0,00,000这些也是平衡数,所以要减掉一个len长度
#include<cstdio>#include<cstring>#define F(i,a,b) for(LL i=a;i<=b;i++)typedef long long LL;LL t,n,m,dp[20][20][2010],dig[20],len,an,an2,ii;LL dfs(int pos,int now,int f,bool inf){if(!pos)return !f;if(f<0)return 0;if(!inf&&dp[pos][now][f]!=-1)return dp[pos][now][f];LL end=inf?dig[pos]:9,ans=0;F(i,0,end)ans+=dfs(pos-1,now,f+(pos-now)*i,inf&&(i==end));if(!inf)dp[pos][now][f]=ans;return ans;}int main(){memset(dp,-1,sizeof(dp));scanf("%lld",&t);while(t--){scanf("%lld%lld",&n,&m),n--;for(len=0;n;n/=10)dig[++len]=n%10;for(an=0,ii=len;ii>0;ii--)an+=dfs(len,ii,0,1);an-=len;for(len=0;m;m/=10)dig[++len]=m%10;for(an2=0,ii=len;ii>0;ii--)an2+=dfs(len,ii,0,1);printf("%lld\n",an2-len-an);}return 0;}
0 0
- hdu_3709_Balanced Number(数位DP)
- Round Number --数位DP
- hdu3652B-number (数位dp)
- hdu3709Balanced Number【数位dp】
- CQOI2016 Number - 数位dp
- hdu_5179_beautiful number(数位DP)
- number(数位DP)
- HDU3652B-number(数位DP)
- Balanced Number [数位DP]
- B-number[数位DP]
- 【数位dp】B-number
- B-number(数位dp)
- HDU_3652 B-number 数位dp
- HDU_3709 Balanced Number 数位dp
- 【数位DP】 hdu3652 B-number
- 【hdu3652】【数位DP】B-number
- 【数位DP】B-number HDU3652
- HDU3652:B-number(数位DP)
- Linux中常用的查询指令(which、whereis、find、locatae)
- alert() 与 console.log() 的区别
- 如何将你的vim配置的“高大上”
- ctags 和Makefile的简单使用
- 高性能IO设计的Reactor和Proactor模式
- hdu_3709_Balanced Number(数位DP)
- kobject的容器kset与hotplug
- WebService入门
- Unity3D 性能优化
- 单例模式
- flex布局中align-items 和align-content的区别
- Unity3D代码及效率优化总结
- Windows下Redis作为Mysql的缓存服务器-读写分离
- 强势团队的五大特性