首页 > 赌神
开通博客写题解
头像 answerer
发表于 2020-08-21 10:30:14
第一眼看到这道题，觉得可能用dp，但是写不出来。问了同学，他表示可以尝试一下二进制。随即便写出了一个样例10101（2）。由于运算只有 两种。不妨倒推，从N到1的最快方式。很显然的是， 要比 快得多，因此，在N运算为奇数时 ，偶数时是最快的方式。大惊原来可以这样做。 #include <ios 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”