06 2018 档案

摘要:这个题是dp, dp[i]代表以i开始的符合要求的字符串数 j是我们列举出的i之后一个字符串的开始地址,这里的C是组合数 dp[i] += C(j i 1, A[i]] ) dp[j]; include include include include include include include 阅读全文
posted @ 2018-06-29 21:10 basasuya 阅读(206) 评论(0) 推荐(0) 编辑
摘要:这道题的算法是: i从1开始,首先求sum(1 i),然后在[i+1, n]中找到第一个a[j] =sum(1, i) 如果a[j]==sum(1, i)结束搜索,否则令i=j,循环过程 因为每次做完一次之后sum会至少增大一倍,所以一个查询的复杂度会维持到log(Max(a[i])) 需要维护 区 阅读全文
posted @ 2018-06-27 22:45 basasuya 阅读(201) 评论(0) 推荐(0) 编辑
摘要:"传送门" 首先,对于一个点i,进入这个点前必须大于等于Ai,每个点必须捐赠Bi 那么我们可以在每个点最后一次经过的时候再捐赠,这样显然更优 现在我们假设每个点都是最后一次经过的时候捐赠。现在我们把捐赠的钱排除在外,对于每个点来说,需要max(Ai Bi, 0)才能经过这个点 显然,max(Ai B 阅读全文
posted @ 2018-06-13 10:43 basasuya 阅读(192) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示