会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DGJG
博客园
首页
新随笔
联系
订阅
管理
2022年9月20日
D2. Zero-One (Hard Version)
摘要: 题意 给定$n,x,y$和两个01串,字符串的长度为$n$,现在你可以选择一个$l$和$r$($1\leq{l}<{r}\leq{n}$),将$a_l$变成$1-a_l$,将$a_r$变成$1-a_r$,$l+1=r$,则代价是$x$,否则代价是$y$,操作次数不限,求使两个串相同的最小代价,若无解
阅读全文
posted @ 2022-09-20 19:01 DGJG
阅读(146)
评论(0)
推荐(0)
公告