題意：求1到10的n次方的范圍內，滿足：

1、是回文數；

2、回文的前半部分滿足升序；

解題思路：dp[i][j]第i個數是j的遞增序列的個數。假設求k位數滿足條件的序列個數，只需要求出dp[k/2][1.....9]的總和即可。

#include<iostream> #include<cstdio> #include<cstring> using namespace std;int dp[10][10]; void init() {dp[0][1] = 1;for(int i = 1; i <= 9; i++) dp[1][i] = 1;for(int i = 2; i <= 6; i++)for(int j = 1; j <= 9; j++)for(int k = 1; k < j; k++)dp[i][j] += dp[i-1][k]; }int main() {int t,n;init();scanf("%d",&t);while(t--) {scanf("%d",&n);if(n == 0) {printf("1\n");continue;}int ans = 0;for(int i = 1; i <= n; i++)for(int j = 1; j <= 9; j++) {if(i % 2 == 0)ans += dp[i / 2][j];else ans += dp[i / 2 + 1][j];}printf("%d\n",ans);}return 0; }

總結

以上是生活随笔為你收集整理的hdu 5062(dp)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。