全部评论
100 40 100
我第三问这样写的:如过+5再-3的花费比+2还小,就可以不用+2,反过来如果+2的代价小就可以不用同时+5和-3。综上所述其实最优解只需要用三种操作中的两种,然后分三种情况计算“不用+2”“不用-3”“不用+5”算出三个最小花费再取最小值,这样其实对一个测试数据是O(1)时间这个题可烦死我了
只A了第二道(悲
第2题 本身是好数为1,其他为2
第3题 我的思路是可以转换为+1 +2 +5操作,然后6个变量动态规划,但是写的有点问题,没时间了debug没de出来😭
太有意思了,最后一题暴力调参从18%暴力到了74%
第二题如果自己是好数就是1,否则是2;
第三题我用的回溯,a了18.25%,自己测试都是对的不知道哪里不对
t3就是分情况讨论,分x和y大小,然后一次走到y附近,开始分情况讨论
相关推荐
09-18 21:10
门头沟学院 运营 点赞 评论 收藏
分享