2024年10月1日
10.1模考总结
摘要： \(T1\) 做法一:组合数 考虑将全排列减去不合法排列即可 做法二：双指针 用前缀和维护 \(T2\) 做法一：dp 记 \(dp_{i,j}\) 表示以 \((i,j)\) 结尾的正方形的最长边长，从 \(dp_{i-1,j-1}\) 转移过来即可。 做法二：二分 枚举左上角，二分边长，用二维前 阅读全文
posted @ 2024-10-01 14:59 Optimist_Skm 阅读(16) 评论(0) 推荐(0)