HDU 4734题目传送门代码:#include<bits/stdc++.h>using namespace std;const int maxn=10000+100;int dp[20][maxn],bit[20];int all; int DFS(int pos,int statu,bool limit){ if(pos==-1) return statu<=
题目传送门 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;LL dp[25][1<<10][25]; int bit[25];int k,tot;int kaven(int x,int statu){ for(int i=x+1;i<=9;i++){
题目传送门 代码: ...
简单数位DP。 dp[len][start]相当于长度为len,首位数为start符合情况的数的个数,转移方程很容易想得到。#include<cstdio>#include<cstdlib>using namespace std;long long dp[20][10];void init(){ for(int i=0;i<10;i++) dp[1][i]=1;
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号