2020 ICPC沈阳站H题 The Boomsday Project
题目链接：点这里首先，第一步要把每一次租车当作一次独立的事件提取出来，按照发生的时间进行从小到大排序，就转换为一个线性DP。a[i]=pa[i] = pa[i]=p 第 iii 次租车的天数f[i]=f[i−1]+rf[i] = f[i-1] + rf[i]=f[i−1]+r 从上一次租车转移考虑第 jjj 种办卡方式对答案的影响for(i,1−cnt)//for(i, 1-cnt)//for(i,1−cnt)// 第 iii 次租车for(j,1−n)//for(j, 1-n)//for
