- 博客(4)
- 收藏
- 关注
RSS订阅原创 搜索好题记录
搜索的时候，一定要记得先搜分支较少的分支记搜索顺序优化，也就是要从分支较少的先搜。这题我们可以先将重量大的猫先放，这样就可以尽量将车占满，这样其他的猫就不能放到该车了，这样我们就可以少搜索很多的情况。如果是小猫先放，那么就会有很多猫可以和他一起放到该车，对于和他放到一起的那只猫，就多了一种搜索情况。所以木棒内的木棍，我们可以随便安排顺序，就规定长度大的排在前面吧，这符合我们的搜索顺序优化。因为如果一根小木棒够长，就可以占据更多的长木棒，这样该木棒的组成情况就会少点了，减少了我们搜索的分支了。
2023-04-22 23:05:51
29
原创 好题记录。。
思路：我们将整个数组的最大公约数求出来，然后每个数转换成最大公约数的步数求出再加起来就行了，如果我们再求将a[i]转换成最大公约数的时候他不能a[i]%2==0||a[i]%3==0那么这个数我们就无法通过除2或者除3转换成最大公约数。所以我们求a[i]转换成最大公约数就可以将a[i]可以除3就除3 能除2就除2 .如果这个过程中我们碰到了不能模3或者2等于0的那么我们就无法通过除3或者除2转换成最大公约数，此时我们还必须除另外的数才能将其转换成最大公约数。一般看到单调性的问题我们一定要想到二分。
2023-04-22 23:02:45
33
1
原创 状态压缩好题记录
这样我们就可以很好的知道合法的状态了，即当前行的状态与上上一行的状态为0 st[cur]&st[last]=0 ,我们还需保证当前行的状态或上上一行的状态的01串中连续的0的个数为偶数个。思路：关于赋初值的问题，我们只需给f[0] [0] [0] =1,将其初值赋成1即可，这样我们就可以将第一行的合法状态全部赋值成1.因为当第一行放x个时，因为是第一行所以前面不能放将军，所以只有当本行放的将军个数与当前总共放的将军个数相等的时候才是一种合法的状态，所以很自然就给第一行赋好了初值。
2023-04-22 21:49:06
26
1
原创 好题记录树形dp
一题比较好象的换根dp。典型的树上背包，每个节点可以有很多的子节点，我们可以先让我们当前要处理的节点与他其中一个节点进行01背包，然后将处理好的当前节点再去和其他节点进行01背包，相当于将当前处理好的节点和已经被01背包过的子节点看作一个整体。一般的换根都是由当前节点推他的子节点，这样不容易出错，由当前节点的父亲节点把当前节点推出，不仅代码不好写，思路也有点乱，以后换根还是由当前节点将他的子节点推出吧。思路：此题我们需将除已染色的节点的三个状态都赋值成1，已染色的节点染色的状态赋值成一其余的状态赋值成0，
2023-04-22 21:44:13
34
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人