2022年11月7日
POI专项A,B题解
摘要： POI专项A,B题解 A T1： Flat Broken Lines 来源:POI1998 BZOJ2924 问题： 对于100%的数据,$n,x,y\leq 3e4$。 分析： 由于x,y较小，不用离散化 考虑将坐标系逆时针旋转45度，($x,y$)变成($x\cosθ-y\sinθ,x\sinθ 阅读全文
posted @ 2022-11-07 21:32 f2021yjm 阅读(20) 评论(0) 推荐(0) 编辑