摘要: 救我DP 阅读全文
posted @ 2024-11-05 21:19 CuFeO4 阅读(43) 评论(2) 推荐(3)
摘要: 赛时电脑死了,恼了就没交。赛后交是155pts。 T1 是二分答案+三维前缀和check,T2 瞎写了个搜索。 T1 选彩笔(rgb) 将r,g,b看做三个维度。 答案显然有可二分性,直接二分答案。那么就转化为是否存在一个边长为\(mid\)三维正方体,其内部有大于\(k\)个点。 三维前缀和维护即 阅读全文
posted @ 2024-11-05 19:22 CuFeO4 阅读(56) 评论(0) 推荐(2)