2025年5月19日
题解：QOJ-6322 / The 1st Universal Cup. Stage 12: Ōokayama - F. Forestry
摘要： 前言 线段树合并优化 DP 神题，虽然偏模板但整体难度较高。 前置知识：动态规划、树状 DP、线段树动态开点、线段树合并。 题目链接：点击此处。 DP 状态表示 首先这个题有一个极其诡异的 DP 状态，别问我怎么知道的，问就是各种试出来的。 先将所有权值排序，相当于离散化，注意这里为了简便用了一种特 阅读全文
posted @ 2025-05-19 16:42 Jerrycyx 阅读(65) 评论(0) 推荐(0)