摘要：
题意 解析 f[i][j]代表第i幅画最后一次被j画了所花的时间，受到两个的限制，画当前这个画的前一个画家画完了，当前这个画家画完了前面那张画了，取max。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; c 阅读全文
posted @ 2022-12-28 23:41
Isaac233
阅读(15)
评论(0)
推荐(0)
摘要：
题意 解析 考察前缀知识。做的时候我好蠢，一直在想怎么前缀，大范围减小范围，怎么消除不同数字是否重复出现的影响。后来发现是自己蠢了，不就是求个后缀么。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
posted @ 2022-12-28 00:10
Isaac233
阅读(15)
评论(0)
推荐(0)
摘要：
题意 解析 前缀和水题，就是在所有长度为k的区间里找个最小的。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10,M = 1e6 + 10; int n,m,a[N 阅读全文
posted @ 2022-12-28 00:08
Isaac233
阅读(14)
评论(0)
推荐(0)
摘要：
题意 解析 纯暴力枚举，先计算总1数。第一维枚举左端点，第二维枚举右端点，第三维从左端点跑到右端点计算当前区间如果原来是1则减1，原来是0则加1。 前缀和优化。一个翻转是1-a[x]，区间反转就是这个区间长度-区间和，然后加上剩余的区间和即可。 区间DP。f[i][j]代表的是将i~j这段反转后的最 阅读全文
posted @ 2022-12-28 00:06
Isaac233
阅读(19)
评论(0)
推荐(0)
摘要：
题意 解析 前缀和思想。 f[i]用来代表到第i+1位有多少个满足s[k] == s[k+1] 所以题目求从l~r，即求f[r-1] - f[l-1] 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
posted @ 2022-12-28 00:01
Isaac233
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号