摘要： A 队友过得没看 B 队友过得没看 F 预处理前缀和+lower_bound时间空间可能都有点卡 处理下公式就能发现规律，因为向下取整不能用前缀和做，但是除数其实就30个，所以直接用sum[i][j]求出[1,i]除以j的前缀和 然后用upper_bound来求即可，注意一些细节的优化，否则会t # 阅读全文

摘要： cf里好像经常出 这些题，一般贪心是搞不了的。。 918C 问有多少子段[l,r]满足合法括号 先从左往右扫，如果问号+‘(' 数量 >= ')' 说明这段区间的 ) 是满足条件的 然后再从右往左扫，如果问号+’）‘数量 >= '(' 说明这段区间的 ’（‘是满足条件的 这就是一个区间合法的充要条件 阅读全文

摘要： 一千八的题也不会做了呜呜呜 size[u]表示结点u下的叶子结点, 思维：可以想到一个子树对其父亲会有一个消耗值 考虑一个点如果是max，那么其最大值可以是size[u]-p，p是消耗值最小的子树 一个点如果是min，那么其最大值是size[u]-所有子树的消耗值之和 那么dp[u]表示结点u的最大 阅读全文

摘要： 从未见过的船新版本数位dp，，省去了预处理过程，直接进行计算 阅读全文

摘要： cf933A dp题 一开始看错是连续子序列了，然后样例刚好能过。。 然后正解没想出来，网上看了题解：感觉正解是枚举2开始的位置，然后再枚举翻转的区间，pos左右两侧分别求出贡献最大的那个区间，左右两部分的贡献是独立计算的 #include <cstdio> #include <cmath> #in 阅读全文

摘要： /* dp[i][0|1|2]:没有49的个数|最高位是9，没有49的个数|有49的个数 dp[i][0]=10*dp[i-1][0]-dp[i-1][1] dp[i][1]=dp[i-1][0] dp[i][2]=10*dp[i-1][2]+dp[i-1][1] */ #include using namespace std; #define ll long long ll dp[30]... 阅读全文

摘要： cf401D 状态压缩dp好题，每次把新加入集合的数字放在最后即可 /* 它可以通过重新排列数字n, 它没有任何前导零, x除以m后的余数等于0. 每次把新加的数放在最后 dp[i][j]表示状态i下模m=j的数量 dp[i|(1<<k)][j*10+a[k]]+=dp[i][j]; */ #inc 阅读全文

摘要： #include using namespace std; int dp[11][10],n,m; void init(){//dp[i][j]：i位的数，最高位是j dp[0][0]=1; for(int i=1;i=1;i--){//从高到低枚举每位 for(int j=0;j>n>>m,m)cout<<solve(m+1)-solve(n)<<endl;... 阅读全文

摘要： 发现cf以前的好题真的很多。。 cf 730j 01背包变形 感觉很好的题 /* 先处理出最少需要t个瓶子 dp[i][j][k]前i个取k个，容量为j时的水的体积 滚动数组搞一下 本题的状态转移必须从合法的状态转移来，所以一定要初始化dp=-INF，并且要有起点dp[i][0][0]=0 其他就是 阅读全文

摘要： #include using namespace std; #define ll long long ll n,k,M,D,anss; ll calc(ll x){ ll tmp=(n/x-1)/k+1; return tmp; } int main(){ cin>>n>>k>>M>>D; for(ll i=1;i>1; ll t=calc... 阅读全文