Embiid  

2020年2月6日

摘要: 2020 CCPC Wannafly Winter Camp Day6 I. 变大! 最后的答案一定是一段一段的,每段有一个最大值。 我们考虑将某一段全变成最大值需要的次数,每一次操作能将2个数变成最大值,所以一段长为L的全部变成最大值需要L/2次。 f[i][j]表示前i个数操作j次后的最大和。 阅读全文
posted @ 2020-02-06 22:04 Embiid 阅读(164) 评论(0) 推荐(0) 编辑
 
摘要: Codeforces 1295F Good Contest 题意:序列长度为n,每个数等可能的取值于区间$[l_i,r_i]$,求这个序列单调不减的可能性。$(2\leq n\leq 50)$ 将区间离散化,表示成若干个不相交的区间和。 例如[1,6],[2,8],[3,5] ,离散化成5块 : 1 阅读全文
posted @ 2020-02-06 19:42 Embiid 阅读(256) 评论(2) 推荐(1) 编辑