2015年9月4日
BZOJ4254 : Aerial Tramway
摘要： 可以修建的缆车总数不超过n，于是可以先通过$O(n^2)$的枚举求出所有可以修建的缆车。对于一个缆车，若它仅连接i和i+1，那么它不受k的限制，把这种缆车额外取出，从大到小排序。剩下的缆车两两之间要么是包含关系，要么没有任何交集，按照包含关系可以建出一棵树。设f[i][j][k]表示以i为根的子树中... 阅读全文
posted @ 2015-09-04 12:48 Claris 阅读(341) 评论(0) 推荐(0) 编辑