摘要: Link: BZOJ 3326 传送门 Solution: 明显是一道数位$dp$的题目,就是递推式复杂了点 先要求出一个数$\bar{n}$向添加一位后的$\bar{np}$的转化关系 令$res[\bar{n}]$为数$n$的权值和, 则$res[\bar{np}]=res[\bar{n}]+\ 阅读全文
posted @ 2018-07-17 17:35 NewErA 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-17 11:06 NewErA 阅读(197) 评论(2) 推荐(0) 编辑