m0_74917610的博客

员工人数# 员工快乐指数# 树# 找到父节点# 添加边# v是上司， u是下属add(v, u)# 不选 选的快乐指数dfs(v)dfs(fu)# 节点数量# 树# 添加边add(v, u)add(u, v)# 不选 选的数量和# 这里是无向树，要加上这一步判断，确保v是u的子节点continuedfs(v, u)dfs(1, 0)# 总的节点数量# 为了找到根节点，找到rudu为0的节点# 点权# 创建树。

题目描述：与01背包不同点：每种物品有无数件。

题目链接：https://www.lanqiao.cn/problems/1174/learning/?特点：每件物品只能拿或者不拿。

按照出牌规则模拟写代码即可。容易漏的是，当A空的时候，并且桌子上没有可以获得的牌子的时候就已经可以跳出来了，B不用再出牌，没跳出来的话，B就会少了一张牌子，导致没通过。

【代码】蓝桥杯2024省赛PythonB组——日期问题。

【代码】蓝桥杯2023省赛PythonB组——2023。

题目描述得应该不对，如果按照题意要求“i>1，总有pi-pi-1≥2“，测试用例的结果应该是79，也就是说这个子序列中p=0和p=1可以同时出现。但是实际情况是，不能同时出现，按照这道题通过的情况来看，感觉应该是要求”i>0，总有pi-pi-1≥2“。补充：如果s的长度为1的情况没考虑进去，会出现段错误的情况。

这道题考察的是动态规划，主要是要理解三个状态：不进不退、进位、退位，代码如下。

这道题考察的是二分法思想，代码如下。

这道题考察的是自下而上的树形dp思想，以下是代码的详细理解记录。

题目链接：https://www.lanqiao.cn/problems/100/learning/?先旋转、镜像得到所有的情况，可以发现情况是可以暴力得出的。接着就好办了，只需要对比就可以了。

【代码】编程题记录2。

题目链接：https://www.lanqiao.cn/problems/96/learning/?题目链接：https://www.lanqiao.cn/problems/97/learning/?题目链接：https://www.lanqiao.cn/problems/98/learning/?

思路：出现频率为2的元素不用修改，每个频率为1的元素要修改1次，每个频率大于3的元素要修改频率数-2.如果频率1的元素比频率大于3的元素多：则把频率大于3的元素映射到频率为1的元素就行了，剩下的元素只用修改其中一个与其配对即可。如果频率1的元素比频率大于3的元素少：则把频率为3的元素映射到频率为1的元素就行了，总的次数就是flag3.如果相等，最简单。