摘要：
思路 题意 简单直线多边形是指满足以下条件的多边形: 任意边都和 xxx 轴或 yyy 轴平行 任意内角都是 270°270°270° 或 90°90°90° 除了相邻的边有一个公共端点外, 任意两条边都没有公共点 给定 nnn 个顶点的简单直线多边形，求它有多少个 270°270°270° 的内角 阅读全文
posted @ 2025-03-04 19:43
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
前言 这能不会, 这能不会, 这能不会??? 做了一会之后, 感觉确实可以不会 思路 题意 带权树 求一组排列 ppp 使得 dis(i,pi)→max\textrm{dis} (i, p_i) \to \maxdis(i,pi)→max 结论 一条边最多的经过次数就是其连接的两部分中较小的那一 阅读全文
posted @ 2025-03-04 19:08
Yorg
阅读(24)
评论(0)
推荐(0)
摘要：
前言 跟着策略走, 不贪心, 数据检验 心态好 看题 \(\rm{T1}\) 这个要找很多性质吧 \(\rm{T2}\) 啊啊啊, 这啥啊? \(\rm{T3}\) 啊啊啊, 这又是啥啊? \(\rm{T4}\) 啊啊啊, 这又是啥啊 状压领域大师 这场不好打, 先多给点时间想 \(\rm{T1}\ 阅读全文
posted @ 2025-03-04 11:43
Yorg
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号