
数位dp
xiaonanxinyi
一点一滴
展开
-
数位dp模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 代码 #include<bits/stdc++.h> using namespace std; #define ll long long int dat[20]; ll dp[20][2]; ll DFS(int len, bool lead, bool limit) { ...原创 2019-03-16 09:57:42 · 131 阅读 · 0 评论 -
codeforces1143B纪念自己写的第一个数位dp
题目链接:http://codeforces.com/contest/1143/problem/B 题意:求1到n的所有数中每个数的位数乘积最大 思路:这个题个人第一眼看上去就是一个数位dp。没什好说的,不懂数位dp的自己看一下其它的博客。 这里是我自己写的的两个模版:https://blog.youkuaiyun.com/xiaonanxinyi/article/details/...原创 2019-03-31 09:30:14 · 238 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)H
Pair 数位dp 数位dp还是写得太少了,开始时完全不知道怎么下手,还是看了别人的博客才算是理解了一点。 题意:求满足下列条件之一的数对的个数 1 x & y>C 2 x^y<C 1<=x<=A1<=x<=A1<=x<=A and 1<=y<=B1<=y&...原创 2019-08-09 16:51:17 · 206 阅读 · 0 评论