Bridging HDU 1950 Bridging signals(DP Dynamic Planning O(n^2)) #include <stdio.h> #define MAX_POARTS 40000 int numOfTests; int numOfPorts; int arrayOfPorts[MAX_POARTS + 1]; //lenOfIS[index]表示遍历arrayOfPorts到索引index的时候，以arrayOfPorts[index]为"结尾"的递增子序列的长度 int lenOfIS[MAX_POARTS + 1];//l... 동적 기획HDULISSignalsBridging1950
HDU 1950 Bridging signals(DP Dynamic Planning O(n^2)) #include <stdio.h> #define MAX_POARTS 40000 int numOfTests; int numOfPorts; int arrayOfPorts[MAX_POARTS + 1]; //lenOfIS[index]表示遍历arrayOfPorts到索引index的时候，以arrayOfPorts[index]为"结尾"的递增子序列的长度 int lenOfIS[MAX_POARTS + 1];//l... 동적 기획HDULISSignalsBridging1950