这题被暴力水了,数据太弱
查看原帖
这题被暴力水了,数据太弱
676498
封禁用户楼主2024/1/19 16:50

具体见 https://www.luogu.com.cn/blog/Bingxiu/solution-p3769

叉掉只需要 22 个 (0,0,0,0)(0,0,0,0),1000010000 个 (0,0,k,−k)(k∈Z+)(0,0,k,-k)(k \in \mathbb{Z^+}),11 个 (0,1,0,0)(0,1,0,0) 即可,因为按照瞎搞最后一个点会和后 75007500 个点计算得到答案为 ∣{(0,0,0,0),(0,0,0,0)}∣=2|\{(0,0,0,0),(0,0,0,0)\}|=2,但实际上最后一个点也可以加入答案得到 LIS 为 33

2024/1/19 16:50
加载中...