摘要: 斜率优化 老早之前就学了,但一知半解地过了几道题就忘了 用途:用于解决\(f_i = min/max_{L(i)\le j\le R(i)}\{f_j+val(i,j)\}\)此类dp问题,其中当\(val\)中的每一项只与\(i\)或只与\(j\)有关时,可以考虑用单调队列优化,而当\(val\) 阅读全文
posted @ 2024-07-09 18:03 CuFeO4 阅读(9) 评论(0) 推荐(2) 编辑
摘要: 赛时rank3,95,30,40,5,5 赛后hack,rank7,40,30,40,5,5 \(太CAI了\) T1 分糖果 简要题意: 将\(n\)个数分成最多组,使得每组有\(3\)个人,每组的数字和能被\(3\)整除,输出组数和方案 \(n≤10^5,1≤a_i≤10^5\) \(solut 阅读全文
posted @ 2024-07-09 10:18 CuFeO4 阅读(11) 评论(0) 推荐(2) 编辑