会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
iamunstoppable
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
构造
codeforces1028E: Restore Array
摘要:小清新构造题。 选择一个位置$b_{i-1}<b_i且b_i=max_b$,然后把这个位置循环位移到$n$。 然后构造$a_n=b_n$。 $a_i=\sum_{j=i}^{n-1}b_j+2*b_n$。 带回去检验一下,发现是对的。 思路大概就是往$a_i-a_{i+1}=b_i$的方向想吧。
阅读全文
posted @
2018-08-29 20:43
iamunstoppable
阅读(254)
评论(0)
推荐(0)
公告