该文被密码保护。 阅读全文
posted @ 2022-05-08 09:27
starrylasky
阅读(5)
评论(0)
推荐(0)
摘要：
~~看着大佬们都用牛逼算法，蒟蒻表示不明白~~ Solution : dp 考虑dp,设 $f_{i,j}$ 为做了 $j$ 题的能力值为 $i$ ，很容易可以得到状态转移方程 $f_{i,j}=f_{i,j}|f_{i+a_k,j-1}|f_{i-a_k,j-1}$ 显然复杂度是 $n\cdot 阅读全文
posted @ 2022-05-08 09:27
starrylasky
阅读(32)
评论(0)
推荐(0)
摘要：
题目传送门 这是道非常经典的斜率优化 感觉非常适合像我一样的初学者练习 Solution dp，首先定义状态 $dp_{i,j}$表示在i位置是选择建仓库（0）还是向下运（1） 这样容易写出转移方程式 $dp_{i,1}=min(dp_{i,1},dp_{j,0}+sum_i-sum_j-(x_i- 阅读全文
posted @ 2022-05-08 09:26
starrylasky
阅读(27)
评论(0)
推荐(0)
摘要：
题目描述 P5331 Solution 给大家介绍一种暴力带一点小优化 AC 的方法。 首先看题发现这是到最小费用的模板题。 如果不了解建议先做模板。 既然是模板那就少不了拆点， 我们将第 $i$ 个哨站拆成入点和出点， 起点到当前哨站的出点连一条流量为 $1$ ，残量为 $0$ ， 当前点的出点到 阅读全文
posted @ 2022-05-08 09:26
starrylasky
阅读(27)
评论(0)
推荐(0)
摘要：
P1891 疯狂的lcm 题目传送门 数论题免不了要推式子 $\sum_{i=1}^n lcm(i,n)$ $\sum_{i=1}^n \frac{i*n}{gcd(i,n)}$ $n\sum_{d|n}\sum_{i=1}^{\frac{n}{d}}i$ $n\sum_{d|n}\sum_{i=1 阅读全文
posted @ 2022-05-08 09:26
starrylasky
阅读(25)
评论(0)
推荐(0)
摘要：
%%%%%%zsq147258369 二话不说就是暴力。 first 将 \(a\) 排序去重，并用桶统计每个数字的个数。 second 暴力查找。 1：当两个数字都是 \(0\) 时易得答案为 \(0\) 的个数。 2.当两个数字相同时且当前数字的个数不足两个是不能进行查找。 3.用 \(num\ 阅读全文
posted @ 2022-05-08 09:26
starrylasky
阅读(33)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-08 09:25
starrylasky
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号