Sumo and Virus------------------------------思维(模拟+递推)
解析:
始终不会写这类题型的题目!!!!!!
模拟+递推
第8天开始发病,那么就要加上第一天的感染人数
第9天开始发病的,那么就要加上第二天感染的人数+第一天感染的人数
以此类推
那么递推方程就是 ans+=a[i-7]
对于治愈也是同理 递推方程为:ans-=a[i-13]
对于第8天开始增加的人数 是前一天的3倍
注意:增加的人数不能超过现有人数
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
cons..
原创
2020-06-07 10:38:43 ·
174 阅读 ·
0 评论