hdu 3652 数位DP+dfs记忆化搜所
来源:互联网 发布:战支援部队网络系统部 编辑:程序博客网 时间:2024/06/05 10:17
题目:点击打开链接
题意:求小于n且是13的倍数而且含有'13'.
参考这个:点击打开链接
#include <iostream>#include <string>#include <string.h>#include <algorithm>using namespace std;int bit[15],dp[15][15][3];int dfs(int pos,int mod,int have,int lim){ int num,i,ans,mx,hx; if(pos<=0) return mod==0&&have==2; if(!lim&&dp[pos][mod][have]!=-1) return dp[pos][mod][have]; ans=0; num=lim?bit[pos]:9; for(i=0;i<=num;i++) { mx=(mod*10+i)%13; hx=have; if(have==0&&i==1) hx=1; if(have==1&&i!=1) hx=0; if(have==1&&i==3) hx=2; ans+=dfs(pos-1,mx,hx,lim&&i==num); } if(!lim) dp[pos][mod][have]=ans; return ans;}int main(){ int n,len; while(cin>>n) { memset(bit,0,sizeof(bit)); memset(dp,-1,sizeof(dp)); len=0; while(n){ bit[++len]=n%10; n/=10; } cout<<dfs(len,0,0,1)<<endl; } return 0;}
0 0
- hdu 3652 数位DP+dfs记忆化搜所
- HDU - 3652 HDU - 3652 (数位DP&记忆化dfs)
- HDU - 4734 F(x) (数位DP&记忆化dfs)
- HDU-3709-Balanced Number(数位DP+记忆化DFS)
- hdu3555 Bomb 【数位dp+记忆化dfs】
- hdu 3652 B-number (数位dp+记忆化)
- hdu 3652(数位dp 记忆化搜索方法)
- HDU 3652 B-number(数位DP+记忆化搜索)
- HDU 3652 B-number(数位dp&记忆化搜索)
- HDU 3652 记忆化搜索加 多维数位dp 模板
- HDU-3652 B-number(数位DP+记忆化搜索)
- HDU 3652 B-number 数位dp+记忆化搜索
- hdu 5179 数位dp+记忆化搜索
- hdu 5898 数位dp,记忆化搜索
- HDU - 3709 Balanced Number (数位DP&记忆化dfs)好题
- HDU - 2089 不要62 (数位DP&记忆化dfs)水
- HDU - 4352 XHXJ's LIS (数位DP&记忆化dfs&位运算)好题
- POJ3252:Round Numbers(数位DP+记忆化DFS)
- Toolbar setNavigationIcon无效
- 欢迎使用CSDN-markdown编辑器
- 行为模式总结
- mount挂载失败。 mount failed reason given by server permission denied
- Android混淆
- hdu 3652 数位DP+dfs记忆化搜所
- Altium Designed 快捷键
- ACM HDU p1170 Balloon Comes!
- C++ const的使用
- 单点CAS搭建服务端+客户端
- 通过javascript获取URL中的参数
- 密码验证合格程序
- [HDU 3966] Aragorn's Story 树链剖分
- Code Forces 547 C. Mike and Foam(素因子分解+容斥)