摘要：
AT_arc168_e [ARC168E] Subsegments with Large Sums 给定长度为 \(n\) 的数列 \(\{a_i\}\) 和两个参数 \(k, s\)，将 \(\{a_i\}\) 划分为 \(k\) 段，最大化和 \(\geq s\) 的段数。 \(k \leq n 阅读全文
posted @ 2025-03-24 21:28
all_for_god
阅读(14)
评论(0)
推荐(0)
摘要：
P4516 [JSOI2018] 潜入行动 给定一棵无根树，要求给树上 \(k\) 个点标记，使得所有点都至少与一个被标记的点相邻。（注意自己被标记不代表与标记相邻） 思路 考虑树形DP。 套路地设 \(f_{u,i,0/1,0/1}\) 表示树上的点 \(u\) 及其子树内已经被标记了 \(i\) 阅读全文
posted @ 2025-03-24 20:56
all_for_god
阅读(31)
评论(0)
推荐(0)
摘要：
P1758 [NOI2009] 管道取珠 思路 发现可以等价为两个人独立操作操作出来的序列相同的方案数。 然后发现复杂度阈值可以接受 \(n^3\)，因此直接套路地设 \(f_{t,i,j}\) 表示两个人操作了 \(t\) 次后第一个人操作了第一个管道 \(i\) 次，第二个人操作了第一个管道 \ 阅读全文
posted @ 2025-03-24 19:53
all_for_god
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号