思考:这道题真的印证了虎爷的话,最开始我还以为需要二维才能进行维护,看了题解以后才发现定义的状态一维就够了,不需要那么多
代码:
#includeusing namespace std;struct node{ int x,y,z;}a[1005];int dp[1005];bool cmp(node a,node b){ if(a.x==b.x){ if(a.y==b.y) return a.z
本文共 299 字,大约阅读时间需要 1 分钟。
思考:这道题真的印证了虎爷的话,最开始我还以为需要二维才能进行维护,看了题解以后才发现定义的状态一维就够了,不需要那么多
代码:
#includeusing namespace std;struct node{ int x,y,z;}a[1005];int dp[1005];bool cmp(node a,node b){ if(a.x==b.x){ if(a.y==b.y) return a.z
转载于:https://www.cnblogs.com/lalalatianlalu/p/8372324.html