小宝有三个正整数a,b,ca,b,ca,b,c,它每次能够从三个数中选出任意两个数进行“相加,相减,相乘”中的任意一种操作,再将得到的结果赋值回三个数中的任意一个, 小宝想知道如果采取最优策略,它至少需要几步才能使a,b,ca, b, ca,b,c中至少一个数等于000?
小宝有三个正整数 a,b,ca,b,ca,b,c ,它每次能够从三个数中选出任意两个数进行“相加,相减,相乘”中的任意一种操作,再将得到的结果赋值回三个数中的任意一个。 小宝想知道如果采取最优策略,它至少需要几步才能使 a,b,ca, b, ca,b,c 中至少一个数等于 000 ?
(图片来源网络,侵删)
标签: HBC236593[ZJOI2007]HIDE 捉迷藏 堆/优先队列 树分治 STL 数据结构 分治abc转换题解