xingchen_22的专栏

原创 用动态分配法解“传染问题”

某种传染病第一天只有一个患者，前五天为潜伏期，不发作也不会传染人第6天开始发作，从发作到治愈需要5天时间，期间每天传染3个人求第N天共有多少患者解题的思路是这样的：1、1-5天，0个人被传染，6-10天有15个人（也就是一天3）2、第11天，被传染的人数应该是从第2天到6天被传染的人数加乘33、第N天，被传染的人数是第N-9到N-9+4天人数的和乘34、所以我们只要把（1，