摘要：
二叉树这个数据结构不会写 但是用数组还是能够写出来 这个题最坑点是最后那个判断是否为完全二叉树 我开始一直把完全二叉树的概念搞错了 导致一直wa 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) 阅读全文
posted @ 2022-03-30 21:29
wzx_believer
阅读(34)
评论(0)
推荐(0)
摘要：
非常好的一道dp题目！！！！ 首先对于普通物品和b-a<=p的魔法物品 直接用a值卖掉就好 卖完之后我们手头有val的钱 分两种情况： 1.假如此时val>=p 那么剩下的魔法物品都可以卖了，因为保证买完一个魔法物品钱一定任大于p 2.假如此时val<p 我们就要先卖魔法物品的a值(因为不够买卷轴) 阅读全文
posted @ 2022-03-30 18:19
wzx_believer
阅读(81)
评论(0)
推荐(0)
摘要：
假如是有重复元素的全排列怎么办呢？ 在dfs枚举每个位置的时候 加一个判断条件 如果这个位置上枚举的数字以前这个位置用过 那就跳过 点击查看代码 //有重复的全排列 #include<cstdio> #include<algorithm> using namespace std; const int 阅读全文
posted @ 2022-03-30 10:16
wzx_believer
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号