数位dp
Tao_oc
加油
展开
-
幸运号码(数位dp,51nod-1043)
1043 幸运号码 1 秒 131,072 KB 20 分 3 级题 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号码。 给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10^9 + 7的结果即可。 收起 输入 输入N(1<= N <= 10...原创 2019-04-09 00:32:43 · 237 阅读 · 0 评论 -
F(x) (数位dp,hdu-4734)
F(x) HDU - 4734 For a decimal number x with n digits (AnAn-1An-2... A2A1), we define its weight as F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1. Now you are given two numbers...原创 2019-04-10 18:40:59 · 89 阅读 · 0 评论 -
Round Numbers(poj-3252,二进制数位dp)
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in order to make...原创 2019-04-04 13:42:45 · 154 阅读 · 0 评论 -
数位dp
1.不要62: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll a[20]; ll dp[20][10];//位,前一位的值 ll dfs(ll pos,ll pre,bool l...原创 2019-02-24 15:02:50 · 354 阅读 · 0 评论