差分
LXno_name
Foever
展开
-
JZOJ5436. 【NOIP2017提高A组集训10.30】Group
题意: 数据范围: Analysis: 首先这个肯定先排序,这样好确定最大最小数的差。对于一个组里的差即为最左最右端点。 考虑DP,为表全状态设fi,j,kf_{i,j,k}fi,j,k表示做到第iii个,还有jjj组没分好,当前所有组的和为kkk。因为我们是不断往组里加右端点,所以第三维是递增的。但是每一组的最大最小差并没有解决,我们只有aia_iai的信息,并不能推算出转移后kkk是怎...原创 2018-10-16 22:43:36 · 138 阅读 · 0 评论 -
JZOJ5922. 【NOIP2018模拟10.23】sequence
题意: 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包,每个商店本身也会有个便利值。初始时,每个商店的便利值均为 0。每一天,街道上都会有一些商店优化改造。 具体来说,对于每一天,优化改造的商店都是一个连续的区间 l ∼ r,每次优化改造也会有一个优化参数 k。对于所有 l ≤ i ≤ r ,第 i 个商...原创 2018-10-23 18:44:38 · 257 阅读 · 0 评论