Songjq

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #D 智乃与长短期主义者博弈#

这里一眼盯真发现是一道区间dp，然后就是去写状态转移方程了。我们定义为当前局势为时，长期主义者可获得最大收益。那么，当前如果是短期主义者的回合，则有：当前如果是长期主义者的回合，则有：那么最终答案分别为：和。代码如下： int main(){ cin>>n; ...

C++

2025-02-14

17 228