山中一扶苏的博客

A.模拟B.dfsC.dfsD.动态规划(线性dp)E.快速幂求逆元 + 动态规划(期望dp) + 前缀和

A.模拟B.模拟C.组合数 + 数组映射D.动态规划 + 取模状态转移E.逆元求组合数

A.差分B.模拟C.map统计D.动态规划的背包问题E.位运算

A. 模拟B. 计算C. 字符串D. 计算几何(圆) + 最短路E. LCM + 排序

A.模拟B.模拟 + 贪心C.数学取模运算 + 数学等差数列性质D.二分查找 + 贪心 + 前缀和E.数学归纳法 + map统计

A.模拟B 模拟C 模拟 + map统计D 质数筛 + 前缀和E 序列哈希化 + 前缀和

A: 模拟B: 模拟C: 动态规划D: 二分查找E: 计算几何+离散化

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟直接向后让推移以为即可。时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <map>#include <cmath>using namespace st