随笔分类 - *DP---数位DP
摘要:交错和 数位DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int mod = 1e9 + 7; 5 6 struct Node{ 7 LL sum, cnt; 8 }dp[21]
阅读全文
摘要:题目链接:here Problem G: 等凹数字 Description 定义一种数字称为等凹数字,即从高位到地位,每一位的数字先非递增再非递减,不能全部数字一样,且该数是一个回文数,即从左读到右与从右读到左是一样的,仅形成一个等凹峰,如543212345,5544334455是合法的等凹数字,5
阅读全文
摘要:Palindrome Function HDU - 6156 题意:L到R之间的数x,写成k进制(l<=k<=r)后,如果是回文串,那么f(x,k)=k,否则f(x,k)=1,对f求和。 数位dp dp[len][cur][sta][k] 长度、当前位置、是否是回文、k进制 1 #include <
阅读全文
摘要:https://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html Jason的特殊爱好 FZU - 2113 题意:统计a到b之间有多少个数位1. 数位入门~ 1 #include <iostream> 2 #include <cstdio> 3
阅读全文

浙公网安备 33010602011771号