1388

最开始以为有环 发现没环之后 发现是有负数的 把第三个样例画出来 发现疑似是拓扑序之后要是该点为正肯定 放前面 否则放后面 但是发现好像 有些点为负数的可以通过+变回正的也要放前面 那我们贪心跑一遍即可 void solve(){ int n;cin>>n; vector<int>a(n+1),b( ......

[环形 DP 求最大值。](https://leetcode.cn/problems/pizza-with-3n-slices/description/ "环形 DP 求最大值。") 题目可以转化为：在一个大小为 $3n$ 的环上选取互不相邻的 $n$ 个数，使其和最大。 这个问题如果在链上，显然可 ......

（本文只提供了解题思路的思考，[原文作者题解连接](https://leetcode.cn/problems/pizza-with-3n-slices/solutions/527304/dpjie-fa-yu-da-jia-jie-she-2-de-chai-bie-ihso/)) 先把题目粘贴在这 ......