首页 > 小红的乘2除2
开通博客写题解
头像 牛客543375477号
发表于 2024-06-23 22:55:34
小红的乘2除2 这题可以通过dp对所有状态进行分类讨论，比直接硬写要容易 #include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespa 展开全文
去ta的博客 赞 (11) 回复(2) 收起
头像 lin_1314
发表于 2024-06-24 09:35:11
答案只会有3种情况， 一.在同一个数上作除2，乘2。 二.在相邻的数作除2，乘2。 三.在不相邻的数上作除2，乘2。 第1，2 种情况可以在O(n)的时间复杂度内解决，只需要计算变化量。 第3种情况对每个数的乘2和除2的变化量分别存到vector p1, p2中并排序，对每p1的的变化量在p2中从小 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”