2014年3月13日

HDU 3709 Balanced Number 数位DP

摘要: 强烈吐槽一下,没搞清楚状态方程以前不要写代码。。。强烈吐槽一下,大学以前实视至珍宝的逐步调试效率果然太低了!,输出中间过程才是王道。题意:输出x,y;求[x,y]中有多少个数是平衡的。4139是平衡的,因为 4*2+3*1=9*1.即支点左右的数乘以力臂(力矩为0)平衡。f[i][j][k]表示长度为i的数(最高位可以为0),支点在第j位,目前已知平衡因子已经达到了k,有多少个平衡树。f[i][j][k]=Σ(f[i-1][j][ k+(i-j)*p] ) (0#include #define ll long longll f[20][20][2000];ll dp(int i,int ... 阅读全文

posted @ 2014-03-13 21:54 six_god 阅读(134) 评论(0) 推荐(0) 编辑

导航