``` #include #include #include #include #define ll long long #define MD 1000000007 using namespace std; int s1[1005],s2[1005]; int st[1005]; ll f[1005... ...
```#include#include#include#include#define rint register intusing namespace std;typedef long long ll;int mod,a[20];ll l,r,dp[19][163][163];inline ll d... ...
分类：
其他好文 时间：
2020-05-11 20:23:46
阅读次数：
65
LINK： "Number of Binominal Coefficients" 原来难题都长这样。。 水平有限只能推到一半。 设$f(x)$表示x中所含p的最大次数。即x质因数分解之后 p的指标。 容易想到 $f(n!)=\sum_{i=1}^{n}\frac{n}{p^i}$ 也同时 题目其实是 ...
分类：
其他好文 时间：
2020-05-09 16:56:11
阅读次数：
94
S - Digit Sum 原题链接：https://atcoder.jp/contests/dp/tasks/dp_s 题目大意： 给一个n，求从1到n的数中，所有位上的数字之和能被m整除的个数。 解题思路： 数位$dp$，建一个三维数组，$dp[i][j][k]$，其中，$i$代表第几位，j代表 ...
分类：
其他好文 时间：
2020-05-08 20:02:36
阅读次数：
87
```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) retu... ...
给定正整数N，返回小于等于N且至少具有1位重复数字的正整数。当时没想到思路，只想到有重复数位的数不好算，但是不含有重复数字的数的个数可以算，后来看了一个人的解答，用数位dp+排列可以做出来。大致分为两部分，设这个数字有k位，第一部分计算是数字不到k位的数且这些数每一位的数字不相同，第二部分是计算k位 ...
分类：
其他好文 时间：
2020-05-01 18:48:28
阅读次数：
100
非常模板的数位dp 状态 $f_{dep,status,fe}$ 我们用 $status$ 来记录“要出现至少 3 个相邻的相同数字” 这个限制 若 $status=0$ ，说明还没初始化 若 $status=30$ ，说明已经满足了这个限制 剩下的 $status=\overline{xy}$ ( ...
分类：
移动开发 时间：
2020-04-30 23:23:27
阅读次数：
91
题干 \ define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the stronge ...
分类：
其他好文 时间：
2020-04-22 16:11:45
阅读次数：
74
题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges ...
分类：
其他好文 时间：
2020-04-22 11:33:54
阅读次数：
83
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 //数位DP一般数据范围很大，所以要开long long 5 ll f[now][zt][da]; 6 //now=当前枚举到的数位，一般从高位到低位 ...
分类：
其他好文 时间：
2020-04-21 23:56:20
阅读次数：
106
