据说是水DP Lucky tickets POJ 2346
来源:互联网 发布:mac系统怎么装steam 编辑:程序博客网 时间:2024/05/22 10:31
题目要求给一个N位数,计算共有多少前N/2位数字的和与后N/2位数字的和相同的数
提示
1)既然前N/2位与后N/2位相比,就可以简化成计算和为f[i][j]---和为j的i位数
2)如果N为奇数,则需乘10#include <stdio.h>#include <string.h>int dp[6][50];int main(){int n;int i,j,k;int sum;memset(dp,0,sizeof(dp));dp[0][0]=1;for(i=1;i<=5;i++)for(j=0;j<=i*9;j++) //j表示这一项的和的值for(k=0;k<=9;k++) //表示这一次加入的值{if(k>j)break;dp[i][j]+=dp[i-1][j-k];}while(scanf("%d",&n)!=-1){sum=0;for(i=0;i<50;i++)sum+=(dp[n/2][i]*dp[n/2][i]);if(n%2==1)sum*=10;printf("%d\n",sum);}return 0;}
0 0
- 据说是水DP Lucky tickets POJ 2346
- POJ 2346 Lucky tickets [DP]
- POJ-2346 Lucky tickets(线性DP)
- 【POJ】2346 - Lucky tickets(数位dp)
- POJ 2346 Lucky tickets
- poj 2346 Lucky tickets
- POJ 2346 Lucky tickets(数位dp求前几位数字和)
- poj2346--Lucky tickets+DP
- URAL 1036. Lucky Tickets(dp+大数)
- URAL 1036 Lucky Tickets (高精度,数位dp)
- URAL 1036 Lucky Tickets(基础dp)
- URAL 1036 Lucky Tickets 【dp】【高精度】
- 2346 Lucky tickets 解题报告
- lucky tickets
- 【数位DP】Codeforces Gym 100418J Lucky tickets
- Gym 100418J Lucky tickets(数位dp)
- pku2346 Lucky tickets
- ural 1036 Lucky Tickets
- 关于Android应用程序中重载函数onCreate(Bundle savedInstanceState)的一些简单说明
- spi
- RPM(Resource Power Manager)
- 陈老师的多校联合 20140809
- 关闭VMware WorkStation的嘀嘀声音 启动声音
- 据说是水DP Lucky tickets POJ 2346
- 一会一句一体机已同居
- 完美洗牌问题
- poj 2104 K-th Number(划分树)
- 判断链表是否存在环
- Sqlite 学习笔记
- POJ 2155 二维线段树
- 17 Free Data Recovery Software Tools
- tip:10 务必在operator=中返回reference to *this