会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIerC
Força Barça
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
dp--状压
CF79D Password
摘要:"题目链接" 题意 :给定长度为n的0/1序列,初始值都为0。你每次可以在给定的l个长度中的$a_i$并将序列中长度为$a_i$的部分取反。使得最终状态为$x_1$~$x_k$,求最少取反次数。 分析 :看到这种区间整体变化的题,我们应该直觉想到差分~~(也可能想到线段树~~ 先求出差分后的数组,然
阅读全文
posted @
2018-12-20 09:04
OIerC
阅读(211)
评论(0)
推荐(0)
公告