摘要:
救我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)