摘要:
先考虑没有娇姐发功怎么做。 考虑每只糖糖最后能不能存活:第$i$只糖糖能存活的条件是他后面没有比他大的另外一组的糖糖,所以我们只需要从后往前扫描维护当前位置往后每一组糖糖的最大值是多少然后和当前糖糖的能力值比较就行。 现在再来考虑娇姐发功的问题。 娇姐会在第$c_i$秒使得前$c_i$个人的能力值+ 阅读全文
摘要:
思路 通过对样例的模拟,发现答案为相邻两个蓝色石子中间最多的红色石子的数量。 双指针做法: const int N=1e5+10; int a[N],b[N]; int n,m; int main() { int T; cin>>T; while(T--) { cin>>n>>m; for(int 阅读全文
摘要:
$b[i]$表示第$i$个行第一列是否有雷,即$b[i]$的值只能为$0$或$1$。 一旦第$i-1$行第一列的摆放情况确定,因为要满足$8$连通的格子里的数字限制,第$i$行第一列的摆放情况也随之确定。 递推式: \[ b[i] = a[i-1] - b[i-1] - b[i-2] \] $a[i 阅读全文