客户端劝退第四人

未归档

Java(2) 单调栈（单调队列）(1) 数位dp(1) 线段树(1) 编译原理(1) 题解(25)

/ 注册

全部文章 / 未归档（共2篇）

分块打表学习

魔法指纹分析：乍一看，会认为是数位dp，但根本无法确定数位dp的状态和转移方程。所以可以采用分块打表方法即预处理[1,1e6],[1e6,2e6].......的前缀和，块内直接暴力即可 #include<bits/stdc++.h> //#define int long long...

2021-05-26

2 806

学习笔记：序列自动机

常用next[i][j]来表示从第i个位置开始，字符串j出现的第一个位置或其他含义从而达到快速判断是否为模式串的(子序列)或者优化dp的目的例题：小Z的笔记 #include <bits/stdc++.h> using namespace std; int n,m; const in...

2021-05-26

0 513