Bestcoder-892-1002-Binary Addition(HDU6839)
题目链接
题目链接(可提交)
题意:
两个长为n(1e5)的二进制串a、b,小地址为低位,现在提供两种操作(任意更改一位,或整串二进制加以),问最少多少步可以使a串变为b串
思路:
策略题首先需要分析两种不同策略的优劣以及应用场景
对于操作一,显然是基本操作,按位变换,最暴力的做法
而相比较而言,操作二就是用来优化的,在某些特殊场景下,操作二可以对串造成较大的变化。
显然,若从最低位开始有连续多个1时,一次操作二可以将这一系列多个连续的1全都变成0,从而达到一步操作更改多位的效果。
而又由
原创
2020-08-12 03:16:34 ·
173 阅读 ·
0 评论