已知序列 $a_n$ 和 $b_n$，且有 $\sum p_n=S$，$a_i,b_i,p_i$ 均为非负实数，求 $\max{(\sum p_ia_i)(\sum p_ib_i)}$ 的值。 指个路或者给个思路都行。

在讨论《有无复杂度较低的求解伴随矩阵的算法》回复：

@[xzsawq](luogu://user/54003)@[PVYCVJ](luogu://user/6447)@[Mugino_Shizuri](luogu://user/576467) 了解了，十分感谢

在讨论《有无复杂度较低的求解伴随矩阵的算法》回复：

@[Mugino_Shizuri](/user/576467) 这个我知道，关键是不能通用，而一般的复杂度也不太能接受

RT，按照定义来计算的复杂度是O(n^5)，在普遍情况下有无更低复杂度甚至O(n^3)的算法

在讨论《【题单征集】精选题单征集帖》回复：

[我的题单](https://www.luogu.com.cn/training/147101)

在讨论《【8.8 更新】关于精选题单审核标准的说明》回复：

@[Icyfires18](/user/287947) 搞错了对不起

在讨论《【8.8 更新】关于精选题单审核标准的说明》回复：

[我的题单](https://www.luogu.com.cn/training/147101)

在讨论《洛谷 Dataset 代码征集公告》回复：

支持

这是20pts的[提交记录](https://www.luogu.com.cn/record/99518116) 四个样例全过，但是60个点只过了9个点，是不是说明题目的大样例有很大的局限性（不懂），求一份Hack。 思路是普通的表达式求值加上短路判定（短路标记内的不判定）。 ```cpp #include #incl…

noip 118pts 还蛮稀奇的，虽然早就习惯了，但我还是想发个帖子庆(ji)祝(nian)一下 无感，乐

在讨论《MnZn求助》回复：

大神别装弱了（哼哼给你一拳）

在讨论《MnZn求助》回复：

你好意思吗说自己是萌新？？？

在讨论《样例全过，洛谷35pts，求问错因》回复：

本题已过，感谢 @[doctorZ_](/user/111475) ，此贴完结

在讨论《样例全过，洛谷35pts，求问错因》回复：

@[doctorZ_](/user/111475) 原来如此，我试试树形的数据

在讨论《样例全过，洛谷35pts，求问错因》回复：

```cpp #include #include #include #define long long long using namespace std; const int N=500005; const int M=2000005; const int MOD=1e9+7; int cnt=1,beg[N],nex…

思路：tarjan边双缩点+树形dp $f$ 数组表示当前树取点且与根连通的方案数 $g$ 数组表示当前树不取点的方案数 $s$ 数组表示当前树只有唯一子树取点的 $f$ 的方案数 其他如有疑问可以找我

在讨论《所以tarjan怎么打？》回复：

一般来说效果一样，原理上来讲上面那种更接近一点

在讨论《【不再处理】CSP2022 奖项认证处理帖》回复：

CSP-S 2022未更新

在讨论《询问站外题，感觉有些难。》回复：

[P2569](https://www.luogu.com.cn/problem/P2569)的弱化版

在讨论《笑死》回复：

笑死

在讨论《月赛B题怎么做？》回复：

$ans=\sum_{i=1}^m{(c-s_i)}+2*min_{i=1}^m S_i-max_{i=1}^mS_i-c$

在讨论《月赛B题怎么做？》回复：

找给定标号中最大和最小值作为起点和终点，中间的可以证明值恒等

在讨论《求助几何》回复：

圆周角是圆心角的一半

在讨论《大家预估一下这次月赛六道题标签》回复：

猜猜橙黄绿蓝紫黑

在讨论《【水】关于oi》回复：


在讨论《这题目可以贪心》回复：

@[AlgorithmerSnow](/user/419487) 啊这，不太清楚，可能错了吧，个人觉得已经能过这么多点或许没问题，毕竟这题没啥特殊情况，有可能高精打错了？？？

在讨论《生日快乐》回复：

生日快乐呀

在讨论《一段不知道啥意思的代码》回复：

一般指某种类型的元素数目

在讨论《站外题求助》回复：

同楼上，对顶堆确定中位数同时维护左右堆的权值和即可

在讨论《【违规紫衫】拉票》回复：

done