mipha™

题解

/ 注册

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

题解 | #牛客周赛 Round 42#

D 树形dp + 贪心总节点数为奇数时返回-1 贪心：凑够偶数个节点就断开。 import sys sys.setrecursionlimit(200000) n = int(input()) from collections import defaultdict road = defaultd...

Python3 贪心记忆化搜索动态规划数学树形dp

2024-05-12

8 318

题解 | #小A的线段（hard version）# #牛客小白月赛90# F题

排序根据输入的线段，按l排序 n,m = map(int,input().strip().split()) arr = [] for _ in range(m): l,r = map(int,input().strip().split()) arr.append((l,r)) ...

Python3 动态规划

2024-04-05

0 283