水郁

摘要： 题意 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 分析 计算期望E=∑所有可能需要的天数*概率 找到s个系统n种bug，需要最少m 阅读全文

摘要： 题意 n只狼排成一行，每次击败第i只狼需要ai+bi-1+bi+1代价，击败后，相当于出列了，与i相邻两只狼成了相邻的。求击败所有狼的最小总代价。 分析 我开始一直以为是个环TAT。。 区间dp，dp[i][j]表示第i到第j只狼都被击败需要最少代价是多少。 dp[i][j]=dp[i][k-1]+ 阅读全文