洛谷 P1880 [NOI1995]石子合并（区间DP）-CSDN博客

网友收藏2024-01-23 13:22

链接地址：https://blog.csdn.net/weixin_30408739/article/details/102368663
链接标题：洛谷 P1880 [NOI1995]石子合并（区间DP）-CSDN博客
所属网站：blog.csdn.net
被收藏次数：1816

文章浏览阅读126次。嗯...题目链接：https://www.luogu.org/problem/P1880这道题特点在于石子是一个环，所以让a[i+n] = a[i]（两倍长度）即可解决环的问题，然后注意求区间最小值的时候dp要初始化为一个很大的数...AC代码： 1 #include<cstdio> 2 #include<iostream&..._把环拆成长度2倍的链

本文地址：https://tebull.com/detail/514414.html

标签：把环拆成长度2倍的链