lin_1314

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小红开灯（一）#

贴一个贪心做法，不知道对不对(不会用dp解决), 从底层结点往上找，如果它的状态是开灯的话，那么它最优解肯定是它的父节点以及父节点的父节点，否则就是它本身和父节点(如果父节点状态是开灯的情况下) #include <bits/stdc++.h> using namespace std; ...

C++ 贪心

2025-04-14

0 15

题解 | #小红的乘2除2#

答案只会有3种情况，一.在同一个数上作除2，乘2。二.在相邻的数作除2，乘2。三.在不相邻的数上作除2，乘2。第1，2 种情况可以在O(n)的时间复杂度内解决，只需要计算变化量。第3种情况对每个数的乘2和除2的变化量分别存到vector p1, p2中并排序，对每p1的的变化量在p2中从小...

C++ 贪心

2024-06-24

2 416