摘要：
->题目链接 定义一个数组dp，dp[ i ][ j ]表示以数值 i 结尾的、长度为 j 的good序列。 容易知道dp[ i ][1](1≤i≤n) 为1。 每求得一个 i，j 对应的dp[ i ][ j ]，就把这个值加在 dp[ p*i ][ j+1 ]，dp[ p*i ][ j+2 ]，… 阅读全文
摘要：
->题目链接 可以用动态解决问题，题目求的是最少的休息天数，我们可以通过求最大的工作天数来的得到答案。 用数组dp[ i ][ j ]记录到第 i 天为止Vasya最大的工作天数，j 的定义如下， 对于第 i 天 ， • j=0，表示Vasya第 i 天休息，dp[ i ][0]就表示如果第 i 天 阅读全文