weixin_44021857的博客

小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值，现在请你帮他解决这个问题，由于答案可能非常复杂，所以你只需要输出答案乘上n!后对998244353取模的值，显然这是个整数。∀i∈1n∑j1i​aj​的最大值。

【代码】P9560 [SDCPC2023] Math Problem。

的积，每次比较一下货够不够用，够用减去交货量，不够输出 No 即可。从小到大排序，将存货量每次加上这次与上次交货的时间差乘。

【代码】P9559 [SDCPC2023] Fast and Fat。