摘要：
交作业用 T220417 最长公共上升子序列 不难看出状态同最长公共子序列，但由于上升条件限制，加一个限制： \(f_{i,j}\)表示\(a_{1...i}\)匹配\(b_{1...j}\)且\(a_i\)必须做结尾的最长公共上升子序列长度 转移方程为 \(f_{i,j} = f_{i,j-1}\ 阅读全文
posted @ 2024-09-27 09:07
Vizing
阅读(41)
评论(0)
推荐(0)
摘要：
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
阅读(40)
评论(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
阅读(51)
评论(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
阅读(103)
评论(0)
推荐(0)
摘要：
\(A\)题：CF1098A 给你一棵树，树根为\(1\)号点。每个点\(i\)有一个非负整数权值\(a_i\)，记点\(i\)到根的路径上经过的所有点（包括根和自身）的权值总和为\(s_i\)。 现在擦去所有深度为偶数的点的\(s_i\)，求\(\sum a_i\)最小可能是多少，如果无解，输出\ 阅读全文
posted @ 2024-09-27 08:57
Vizing
阅读(32)
评论(0)
推荐(0)
皮肤长什么样？ \(f_S = \sum_{i \in S}w_i\) 
浙公网安备 33010602011771号