摘要：
题解： 考虑数位DP,状压出现过的数字集合S，f ( l , x , S , pz , lim )表示到第 l 位，数字为x， 数字集合为S ，是否为前导0，是否贴上界 然后同时定义g为该状态下的数字和，利用 10^(l-1) * f(l , x, S, pz, lim)计算该位的贡献，然后加上所有 阅读全文
摘要：
题解： 学习了一下区间并查集的姿势 区间并查集模板题 考虑暴力并查集维护相同的数字，方案数就是9*10^(cnt-1) （cnt为连通块个数） 然后考虑用ST表的方式维护并查集 fa[x][k]=y表示[x,x+(1<<k)-1]的区间与[y,y+(1<<k)-1]完全相同 每次merge一下就好了 阅读全文
摘要：
A. 题解： 发现就是找前缀 max = i 的点的个数，暴力扫一遍 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define pii pair<int,int> 4 #define mp(a,b) make_pair(a,b) 5 usi 阅读全文
摘要：
A. 题解：考虑最后一位的奇偶性就行 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define pii pair<int,int> 4 #define mp(a,b) make_pair(a,b) 5 using namespace std 阅读全文
摘要：
题解： 能量值域很大，不好作为状态 因此我们可以将召唤的鸟的数目当作状态 这样我们可以轻松算出能量上限 W + j * B 然后我们现在是dp( i , j )表示到第 i 个树，召唤 j 个鸟的状态下拥有的最大能量值 然后随便转移下就好了 1 #include<bits/stdc++.h> 2 # 阅读全文
摘要：
题解： 显然我们发现带两把及以上的伞不优 那么我们就带一把伞或不带 然后就很简单了 dp ( i , j ) 表示到 x = i 处，带了编号为 j 的伞（ j = 0则为没带） 然后讨论一下转移就行了 1 #include<bits/stdc++.h> 2 #define pii pair<int 阅读全文
摘要：
题解： 这东西就是分层DP 考虑dp ( i , j )表示到位置( i , j )的最短长度 然后可以枚举上一次的位置转移过来 这样单次转移复杂度和两层中点的数量有关 这样复杂度显然是O((nm)^2)的，爆炸 考虑另一种暴力，每次转移时bfs，这样单次转移复杂度O(nm) 考虑根号分治，当两层点 阅读全文
摘要：
题解： 这题难度是怎么被评为2300的。。。 暴力 枚举左分界点，然后map统计右分界点 1 #include<bits/stdc++.h> 2 #define maxn 100005 3 #define ll long long 4 using namespace std; 5 int n; 6 阅读全文
摘要：
题解: 我们考虑题目条件，相当于n个一段，连续k段中满足条件的子序列个数 枚举起始段是哪段，然后把n*k个数存下来，很容易DP 这个DP是dp[i]=∑(dp[j]) a[j]<=a[i],j在i的前一段 复杂度的话每段丢进树状数组，然后结束再删掉就好了 前面的重复段算一下有多少个，然后乘一下就好 阅读全文
摘要：
题解： 显然括号只能在*旁边（左括号在*右边，右括号在*左边）才有意义 所以枚举括号位置，表达式求值check 表达式求值偷懒用了Py的eval 1 import math 2 s="*" 3 s=s+input() 4 s=s+"*" 5 n=len(s) 6 ans=0 7 for i in r 阅读全文