数位DP ACM
2021-01-20 22:49:00
265
0
0
# 数位DP
## 学习计划
2021/1/18 基本知识、思路、例题
2021/1/19 基本例题、习题
2021/1/20 习题、整理
https://blog.csdn.net/tomjobs/article/details/111741760
https://www.lmlphp.com/user/56/article/item/6747/
https://blog.csdn.net
ACM
2021-01-16 03:08:37
239
0
0
# edu_102_div2
## A Replacing Elements
考虑最小的两个元素的和是否小于等于 $d$ 即可。
## B String LCM
枚举两个串的“GCD串”即可,注意`C++`中`substr`的使用。
## C No More Inversions(构造好题)
题目描述:
{ LL d = a; if(b != 0){ d = exgcd(b, a % b, y, x); y -= (a / b) * x; } else{ x = 1; y = 0; } return d;}
求逆元
// 求a的逆元(模P意义下的)#define P 99824