摘要：
Fence \(K\)很小，考虑\(K\)开一维，\(N\)开一维 \(f_{i,j}\)表示前\(i\)个工匠粉刷前\(j\)个木板的最大花费 \(f_{i,j}=\min_{k=j-l_i}^{s_i-1} f_{i-1,k}+(j-k) \cdot p_i\) 拆开为 \(f_{i,j}=f_ 阅读全文
posted @ 2024-09-27 09:03
Vizing
阅读(23)
评论(0)
推荐(0)
摘要：
任务安排1~3： 模版。用到一个著名的思想：费用提前计算。 暴力维数高的原因是不能较快的知道前面分了几批 但是一旦分了一批，对后面都会有\(S\)的时间叠加 所以不妨设\(f_i\)表示已知会花费的时间min， \(f_i = \min_{j=1}^{i-1} f_j + (SC_i-SC_j) \ 阅读全文
posted @ 2024-09-27 09:01
Vizing
阅读(22)
评论(0)
推荐(0)
摘要：
uoj转，YAML的ppt格式不想改了，将就看看吧 | 一些常用tricks，基础知识收录 by zsj children: | 题目链接: T1:CF504E Misha and LCP on Tree T2:LuoguP2617 Dynamic Rankings T3:LuoguP4197 Pe 阅读全文
posted @ 2024-09-27 08:59
Vizing
阅读(94)
评论(0)
推荐(0)
摘要：
\(A\)题：CF1098A 给你一棵树，树根为\(1\)号点。每个点\(i\)有一个非负整数权值\(a_i\)，记点\(i\)到根的路径上经过的所有点（包括根和自身）的权值总和为\(s_i\)。 现在擦去所有深度为偶数的点的\(s_i\)，求\(\sum a_i\)最小可能是多少，如果无解，输出\ 阅读全文
posted @ 2024-09-27 08:57
Vizing
阅读(16)
评论(0)
推荐(0)
皮肤长什么样？ \(f_S = \sum_{i \in S}w_i\) 
浙公网安备 33010602011771号