该文被密码保护。 阅读全文
posted @ 2019-06-25 22:44 *Miracle* 阅读(0) 评论(0) 推荐(0) 编辑
摘要: CF183D T-shirt 考虑每次的选择,一定是选择一件衣服使得能送出的概率最大 f[i][j]表示,至少有j个人能穿第i个的概率 选择最大的n个f[i][j]就是答案。 直接dpO(m*n^2)会TLE 我们只要前n大,而f[i]显然单调 加入f[i][1],选择最大的。再计算f[i][2] 阅读全文
posted @ 2019-06-25 20:18 *Miracle* 阅读(312) 评论(0) 推荐(0) 编辑
摘要: [USACO18DEC]Balance Beam bk讲过的题还是不会 众所周知,期望经常会出现f[i]=a*f[i-1]+b*f[i+1]这样 可以高斯消元、设主元、k*x+b这种搞一搞。 但是,本题显然是:f[i]=max(w[i],a*f[i-1]+b*f[i+1])这种形式。 max很讨厌。 阅读全文
posted @ 2019-06-25 12:32 *Miracle* 阅读(272) 评论(0) 推荐(0) 编辑