- 博客(1)
- 收藏
- 关注
原创 CodeForces 604C Alternative Thinking(思维题)
题目链接:点击打开链接 题意:给出01字符串。可以在这个字符串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求经过处理后最多会得到多少次01变换(可以不连续)。 思路:思维题。模拟可以发现,增加01变换的方式有大致三种,一是在连续相同的字符串(这种子串记为s)内部找子串取反,这种能够增加01变换的s长度要大于等于3,如10001->10101;二是在s与其相邻非s取相应的部分取反,如
2018-01-27 20:39:21 365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人