Link_Ray的博客

C. Ayoub and Lost Array 题意 在[l,r]区间中选n个数，使其n个数的和可以被3整除，问有多少种可行的方案。 题解 转换为mod 3的余数，易得在[l,r]中 mod 3 = 0 的数的个数为: y[0]=r/3-l/3。 mod 3 = 1 的数的个数为: y[1]=(r+1)/3-(l+1)/3。 mod 3 = 2 的数的个数为: y[2]=(r+2)/3-(l+2...

题目 题解 直接bfs，状态由r,c,time，既然有三维状态，那就需要有三维标记，这样可以防止重复搜索。 代码 #include <bits/stdc++.h> using namespace std; #define FOR0(a,b) for(int i = a; i < b; ++i) #define FORE(a,b) for(int i = a; i <= b...