2016年5月22日
2016"百度之星" - 初赛（Astar Round2A） 1004 D Game 区间DP
摘要： D Game Problem Description 众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.ht 阅读全文
posted @ 2016-05-22 22:06 meekyan 阅读(667) 评论(2) 推荐(0) 编辑
2016"百度之星" - 初赛（Astar Round2B）
摘要： 1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L[i], R[i]) *rmq(L[i],R[i]) 为此长度的答案，我们可以发现他是可以更新到小于其长度的所有长度答案的，更 阅读全文
posted @ 2016-05-22 16:48 meekyan 阅读(1265) 评论(4) 推荐(0) 编辑