摘要：
Link: BZOJ 2111 传送门 Solution: 小根堆的模型还是很容易能看出来的 利用树形$dp$统计方案数：$dp[i]=dp[lc]*dp[rc]*C[sz[i]-1][sz[lc]]$ （小根堆的个数只受序列中数的大小关系影响，与其差值无关，因此每一个组合产生相同的个数） 其中组合 阅读全文
摘要：
Link: BZOJ 2425 传送门 Solution: 其实就是利用数位$dp$的思想来暴力计数的一道题目 如果答案有$dgt$位，可以类似 [BZOJ 1833] 先计算出1至$dgt-1$位的情况再根据上界逐位枚举 不过实际上可以通过添补前导0的方式将所有情况都补为$dgt$位统一计算 其中 阅读全文
摘要：
Link: ARC063 传送门 C: 将每种颜色的连续出现称为一段，寻找总段数即可 #include <bits/stdc++.h> using namespace std; int cnt=0,len; char s[100005]; int main() { scanf("%s",s+1);l 阅读全文