传送门
题意:给定n个整数,问是否能生成一棵BST(二分查找树,左子树都比它小,右子树都比它大),并且有边相连的点权的gcd>1。
思路:区间dp,dp[l][r][1/0]表示区间[l,r]是否可以是一棵合法的左/右子树。
关键:若[l,r]是左子树,它的父节点必定是r+1,若是...
18-9-02 900 views
阅读全文 018-9-02 900 views
阅读全文 018-8-02 1,235 views
阅读全文 118-7-29 586 views
阅读全文 018-7-25 1,448 views
阅读全文 018-7-22 741 views
阅读全文 018-7-22 700 views
阅读全文 018-7-22 668 views
阅读全文 018-6-17 649 views
阅读全文 018-6-02 649 views
阅读全文 0