题目连接 : https://ac.nowcoder.com/acm/contest/923/C
算是一道找规律的题了，因为后一个人会比前一个人多，可以理解成后一个人要继承前一个人，sum为当前糖果数，add为下一个人比前一个人多多少糖果，num表示有多少第三种发糖的方法，
第三中发糖的方法后一个比前一个多的规律为3 5 7 9 11 13 所以add+=num*2，sum+=add，add+=第二个人的个数，刚开始标记一下从哪里开始的，从头到尾扫一般就可以了，说的比较乱，这题还是比较好想的，但是不好理解
AC代码：
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll mod=1000000007; ll vis[100010][3]; ll ans[100010]; int main() { ll t; scanf("%lld",&t); while(t--){ ll m,n; scanf("%lld %lld",&m,&n); memset(vis,0,sizeof(vis)); for(ll i=0;i<n;i++){ ll a,b; scanf("%lld %lld",&a,&b); vis[b][a-1]++; } ll add=0; ll sum=0; ll ge=0; for(ll i=1;i<=m;i++){ for(ll j=0;j<3;j++){ sum+=vis[i][j]; sum%=mod; } sum+=add; sum%=mod; ge+=vis[i][2]; ge%=mod; add+=vis[i][1]; add%=mod; add+=vis[i][2]; add%=mod; add+=ge*2; add%=mod; printf("%lld",sum); if(i!=m) printf(" "); } printf(" "); } return 0; }