jyongchong 2017-04-06 02:31 采纳率: 50%
浏览 1013
已结题

ZOJ问题，提交总是不能全过

http://leanote.com/s/58e4e9e2d7d5e73949000000

  • 写回答

1条回答 默认 最新

  • 呆的久 2017-04-06 03:15
    关注
    若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空
1. ozojo 能ac
此时a=o, b=o, c=o 
azbojac = ozoojoo也能ac

2. ozoojoo能ac,
此时a=o, b=oo,c=oo
azbojac = ozooojooo也能ac

顺着这个思路推
能ac的序列
ozojo => ozoojoo => ozooojooo => ozoooojoooo => ....
oozojoo => oozoojoooo => oozooojoooooo => oozoooojoooooooo =>...
ooozojooo => ooozoojoooooo => ooozooojooooooooo => ....
...

_z是z前o的数量
z_j是z到j之间o的数量
j_是j之后o的数量

你可以看出_z, z_j和j_需要满足关系
_z * z_j  == j_
    评论

报告相同问题？

悬赏问题

  • ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
  • ¥15 乘性高斯噪声在深度学习网络中的应用