2025年1月8日
动态规划-树形 DP
该文被密码保护。 阅读全文
posted @ 2025-01-08 19:12 sunxuhetai 阅读(0) 评论(0) 推荐(0)
【题解】P1034 矩形覆盖
摘要： 题面 题目传送门 前言 云落的搜索能力实在是太差劲了 正文 其实许多杂七杂八的做法也能过掉这个题 但我们还是选用搜索较好 由题意，矩形数量是给定的 \(k\) 很显然有两种搜索方式 一种是枚举矩形，扩展点（该矩形包含哪些点） 一种是枚举点，扩展矩形（该点属于哪个矩形） 矩形的位置根本无从下手，故舍弃 阅读全文
posted @ 2025-01-08 14:50 sunxuhetai 阅读(21) 评论(0) 推荐(0)