HDU 3709: Balanced Number （数位DP）
摘要：
类型：数位DP题意：定义平衡数为：以某位数为中心，左边的每位数*这个数离中心的距离 == 右边的每位数*这个数离中心的距离。问[x,y]之间有多少平衡数思路：做的莫名奇妙……定义：dp[i][d][k][b] 为 首位为d的i位数，以第k位为中心点，平衡因子为b的数的个数。平衡因子定义为，中心点右边的和-中心点左边的和。实际上这个状态定义冗余了。不需要定义首位d，同时，平衡因子如果定义成，之前所有数的加权和为b，那就不有写这么复杂了。唉，现在有点乱。理不清楚啊。#include #include #include #define BB 1000using namespace std;long 阅读全文
posted @ 2014-03-12 22:49 ShineCheng 阅读(160) 评论(0) 推荐(0) 编辑