本题集涵盖了2023年第十四届蓝桥杯大赛软件类省赛Python大学B组程序设计真题,共计8道,题目列表如下: 第十四届蓝桥杯大赛软件赛省赛 Python 大学 B 组 C题 松散子序列 D题 管道 E题 保险箱 F题 树上选点 G题 T 字消除 H题 独一无二 I题 异或和 J题 混乱的数组 注意事项: 1. 对于编程题目,不能...
⚠️pypy3提交通过可以达到100%。 这题很难,需要用到树形dp,用state数组记录每一层的选了结点最大值a、不选结点的最大值b、选了结点和a非同父结点的最大值。参考代码理解,解法应该是全网最优解了。 n = int(input())fa = [0, 0] + list(map(int, input().split()))v = [0] + list(map(...
⚠️pypy3提交通过可以达到100%。 这题很难,需要用到树形dp,用state数组记录每一层的选了结点最大值a、不选结点的最大值b、选了结点和a非同父结点的最大值。参考代码理解,解法应该是全网最优解了。 n = int(input())fa = [0, 0] + list(map(int, input().split()))v = [0] + list(map(...