摘要：
暴力枚举跑三遍堆优化Dijkstra即可 手写堆记得清零 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using namespace std; const int MAXN=155; const 阅读全文
摘要：
数位DP基本都是这个套路吧 阅读全文
摘要：
$F[i]=\min\{ F[j]+(lis[i] lis[j]+i j 1 L)^2 \}$ $f(i)=lis[i]+i,g(i)=f(i)+L+1$ $F[i]=F[j]+(f(i) g(j))^2$ $F[i]=F[j]+f(i)^2 2f(i)g(j)+g(j)^2$ $F[j]=2f(i 阅读全文
摘要：
题目大意：求十进制下x!的位数 这题其实就是要求$\lg$函数值的前缀和啊 对于一个数x，若$\lg x=y$，则其位数为$\lfloor y+1 \rfloor$ 然后对于对数，我们有$\lg \prod_{i=1}^x i= \sum_{i=1}^x \lg i$ 预处理前缀和之后在线$\The 阅读全文