题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
4023 | 硝华流焰 启发式合并 树 树分治 状态压缩 树链剖分 树上差分 树形DP | blossom |
1 s | 512 MiB | ★★★ | 简单对比 | 3 | 12 | 25% |
4004 | 喵星人集会 换根 树形DP | party |
1 s | 512 MiB | ★★★ | 简单对比 | 1 | 14 | 7.14% |
3960 | LegendOfAdlez 树形DP DP套dp | LegendOfAdlez |
1 s | 256 MiB | ★★★ | 简单对比 | 1 | 1 | 100% |
3866 | [USACO23 Jan Platinum] Subtree Activation 树形DP | shujihuo |
2 s | 256 MiB | ★★★★ | 简单对比 | 0 | 0 | 0% |
3844 | [JSOI 2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP | bestteam |
1.5 s | 256 MiB | ★★★ | 简单对比 | 1 | 1 | 100% |
3813 | [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP | noip2022_barrack |
1 s | 512 MiB | ★★★☆ | 简单对比 | 4 | 4 | 100% |
3800 | [JZOI 2022 day1]铁山靠 基环树 基环树DP 树形DP 网络流 最小割 | ikun |
2 s | 256 MiB | ★★★☆ | 简单对比 | 1 | 1 | 100% |
3703 | 盗取资料 记忆化搜索 树形DP | dqzl |
1 s | 256 MiB | ★ | 简单对比 | 5 | 8 | 62.5% |
3665 | [统一省选 2022]最大权独立集问题 HAOI 树形DP 斜率优化 | mis |
1 s | 2048 MiB | ★★★★☆ | 简单对比 | 0 | 0 | 0% |
3651 | 消防演练 动态规划 树形DP | drill |
1 s | 512 MiB | ★★☆ | 简单对比 | 6 | 45 | 13.33% |
3542 | [POJ 3585]富集程度 动态规划 换根 树形DP | accumulation |
1 s | 256 MiB | ★★★ | 简单对比 | 15 | 62 | 24.19% |
3294 | [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 | 2019centroid |
3 s | 256 MiB | ★★★☆ | 简单对比 | 7 | 29 | 24.14% |
3138 | 没有上司的舞会 动态规划 树形DP | partyy |
1 s | 128 MiB | ★★ | 简单对比 | 73 | 100 | 73% |
3055 | [NOIP 2018]赛道修建 二分法 树形DP NOIP/CSP | 2018track |
1 s | 512 MiB | ★★★ | 简单对比 | 22 | 95 | 23.16% |
2999 | [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS | computer_cable |
1 s | 256 MiB | ★★★ | 简单对比 | 7 | 24 | 29.17% |
2998 | [POJ 3345]贿赂FIPA 树形DP 动态规划 背包类树形DP | bribingFIPA |
1 s | 256 MiB | ★★★ | 简单对比 | 0 | 0 | 0% |
2997 | [POJ 1463]战略游戏 树形DP 动态规划 | strategic |
1 s | 256 MiB | ★★ | 简单对比 | 7 | 21 | 33.33% |
2917 | [HEOI 2017] 摧毁“树状图” 树形DP | treediagram |
1 s | 512 MiB | ★★★☆ | 简单对比 | 5 | 10 | 50% |
2907 | [USACO Feb18] 目录遍历 USACO 树形DP | dirtraverse |
1 s | 256 MiB | ★★ | 简单对比 | 8 | 22 | 36.36% |
2899 | [HNOI 2014] 米特运输 动态规划 树形DP 散列 | meat |
2 s | 128 MiB | ★★★★ | 简单对比 | 6 | 11 | 54.55% |