1950 HDU 1950 Bridging signals(DP Dynamic Planning + 2분 검색 O(nlogn)) #include <stdio.h> #define MAX_POARTS 40000 int numOfTests; int numOfPorts; int arrayOfPorts[MAX_POARTS + 1]; //minTail[len]表示在所有长度为len的递增子序列中的终止元素(也就是子序列中的最大值)里面的最小值 int minTail[MAX_POARTS + 1]; //需要更新对应的minTail[lenOfIS... 동적 기획HDULISSignalsBridging1950
HDU 1950 Bridging signals(DP Dynamic Planning + 2분 검색 O(nlogn)) #include <stdio.h> #define MAX_POARTS 40000 int numOfTests; int numOfPorts; int arrayOfPorts[MAX_POARTS + 1]; //minTail[len]表示在所有长度为len的递增子序列中的终止元素(也就是子序列中的最大值)里面的最小值 int minTail[MAX_POARTS + 1]; //需要更新对应的minTail[lenOfIS... 동적 기획HDULISSignalsBridging1950