HDU 4737 F(x) (数位DP)
来源:互联网 发布:淘宝客服自动确认地址 编辑:程序博客网 时间:2024/06/13 01:45
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=4734
题意 : 给两个数A,B然后定义:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1, An,An-1...是X各个位上的数字。求从[0, B]有多少个数x满足F[x] <= F[A]
PS :这是今年成都网络赛的一道题目, 比赛的时候我虽然知道这是一道数位DP, 但是因为有个T,而且每次要更新这个F[A]感觉有点麻烦, 时间又只有500ms,后来我记忆化搜索+剪枝才弄掉了它, 开的状态是dp[现在进行到len位][现在加起来的总数是sum]。 现在有了更好的方法。
思路 :数位DP,开一个dp[现在进行到了len位][现在还剩下res], 这样就不用每次重新计算F[A]了,不用更新dp数组了。
看代码 :
234ms :
15ms :
0 0
- HDU 4737 F(x) (数位DP)
- HDU 4737 F(x) ( 数位DP)
- 【数位DP】F(x) HDU
- [HDU 4734]F(x)[数位DP]
- hdu 4734 F(x)(数位DP)
- 简单数位dp-hdu-4734-F(x)
- 【数位DP】 HDU 4734 F(x)
- hdu-4734-F(x)--数位dp
- hdu 4734 F(x) --- 数位dp
- hdu 4734 F(x) (数位dp)
- [数位dp] hdu 4734 F(x)
- hdu 4734 F(x)(数位dp)
- 【HDU】4734 F(x) 数位DP
- HDU 4734 F(x)(数位DP)
- HDU 4734 F(x) (数位DP)
- hdu 4734 F(x) 数位dp
- 【数位DP】 HDU 4734 F(x)
- HDU 4734 F(x)(数位DP)
- windows7下安装MySQL5.5图解
- openfire linux下的配置
- 全局变量和局部变量的区别-c语言
- ubuntu 13.04 flash插件安装方法
- hdu-2030判断汉字
- HDU 4737 F(x) (数位DP)
- C++ 一道题搞定C++构造析构的调用
- 如何重启MySQL服务,正确重启mysql
- 十六周——奇数因子
- Android项目Library导入的问题整理
- Oracle笔记:创建表空间、创建用户、授权
- Android 出现Please ensure that adb is correctly located at问题的解决方法
- Day1 -- 小小天学习 eclipse
- 如何截取3D网游模型