当前位置: 首页 > news >正文

漳州网站开发去博大钱少a厦门正规的网站建设公司

漳州网站开发去博大钱少a,厦门正规的网站建设公司,高端电商设计公司,大连哪家网站公司好http://acm.timus.ru/problem.aspx?space1num1830 这道题需要理解题目操作的意思, 要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作 一.首先考虑对于0-i-1位都是0,需要更改i位的情况,需要 1.更改i-1位,2.按一下打开下…http://acm.timus.ru/problem.aspx?space1num1830 这道题需要理解题目操作的意思, 要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作 一.首先考虑对于0-i-1位都是0,需要更改i位的情况,需要 1.更改i-1位,2.按一下打开下一页 对于更改i-1位,需要1.更改i-2位,2.按一下打开下一页,3.更改i-2位 可以得到一个式子,设f[i]为第0-i-1位均为0时,使得状态成为第i位被更改,第0-i-1位仍为0的操作数,则f[i]2*f[i-1]1 二.因为从前往后更改会影响之前的状态,所以我们从后往前更改,当最后一个不相同位置e已被上面的操作更改后,只有e-1位为1,其它都为0,满足上面的条件,可以直接相加 三.对于更改最后一位e的操作,因为这个时候前面不一定全都为0,所以有: 假设第e位是第i个1, 对于第i-1个1,这个1是有用的,可以作为起点,如果它是第j位,它的操作数为f[j]1,对于e来说,因为计算f[e]时认为2*f[j]1,所以要减去f[j], 对于第i-2个1,这个1阻碍了第i-1个1,是无用的,如果它是第j位,它的操作数为3*f[j]1(一次关闭操作),对于e来说,需要加上f[j] 对于第i-3个1,有用, 对于第i-4个1,无用........ 依次类推,直接相加可得答案 四:注意long long   #include cstdio #include cstring using namespace std; typedef long long ll; char org[100],aim[100]; ll f[50]; int main(){int n;ll ans0;scanf(%d%s%s,n,org,aim);f[0]1;for(int i1;in;i){f[i]2*f[i-1]1;}for(int in-1;i0;i--){if(org[i]aim[i])continue;ll sub0;int fl1;for(int ji-1;j0;j--){if(org[j]1){subsubf[j]*fl;if(j!i-1)org[j]0;fl-fl;}}if(i0)org[i-1]1;ans(i0?f[i-1]:0)-sub1;org[i]aim[i];}printf(%I64d\n,ans);return 0; }转载于:https://www.cnblogs.com/xuesu/p/4296895.html
http://www.huolong8.cn/news/144839/

相关文章:

  • 网站开发自定义模块wordpress相册插件
  • 免费网站模板html物流公司哪个最便宜
  • 苏州企业网站关键词优化如何分析企业网站
  • 电子商务网页设计与网站建设国外网站网站app
  • iis建立的网站打不开局域网即时通讯软件排名
  • 做公司网站利润j建设网站
  • cms 多个网站目前中国建筑行业现状
  • 网站一级目录wordpress多用户商城
  • 成都网站排名提升百度经验悬赏令
  • 网站注册平台水墨风格网站欣赏
  • 原型样网站财经门户网站开发
  • 手机制作网站app网站开发的程序平台
  • 网站设计排版怎么做西安seo代理商
  • 惠州住房和城乡建设部网站淘宝主图制作
  • 一个人怎么做网站简约wordpress免费主题
  • 网站网上商城建设方案百度浏览器官网下载并安装
  • 网站建设实训内容天猫商城官网首页
  • 设计公司网站 唐山网络营销都有哪些内容
  • 网站开发需要哪些技能竞价托管魏大帅
  • 扬州网站建设icp备网站制作 南京
  • 自己做网站推广费用大铜川商城网站建设
  • 建设网站一般要多久网络推广引流是做什么工作
  • 营销型网站的特点网络技术学习网站
  • 明年做哪些网站致富刷seo快速排名
  • asp公司网站网站是新媒体平台吗
  • 泉州建站公司模板莆田人做的网站
  • 江苏建设人才网官方网站学做网站论坛插件
  • 专业做网站公司怎么样网站asp文件只读
  • 在线海报设计网站网页制作哪家服务好
  • 改则网站建设wordpress quizzin