摘要:
Link: BZOJ 3326 传送门 Solution: 明显是一道数位$dp$的题目,就是递推式复杂了点 先要求出一个数$\bar{n}$向添加一位后的$\bar{np}$的转化关系 令$res[\bar{n}]$为数$n$的权值和, 则$res[\bar{np}]=res[\bar{n}]+\ 阅读全文
摘要:
1、Splay (Tyvj1728) #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+10,INF=1<<30; int n,op,x,root,ch[MAXN][2],sz[MAXN],cnt[MAXN],val[M 阅读全文