2018年8月29日
Codeforces 888F（区间dp）
摘要： 逆时针给出n个点，这n个点形状构成正n边形 给出矩阵，表示任意两点间是否允许有边，求问有多少种连边的方法使这n个点构成一颗树，且线段两两不在除这n个点外的地方相交 显然当i和j相连，线段将剩余的点划分为线段的左右两个部分，自然联想到使用区间dp 以dir[i][j]表示将i到j间的所有点构成一棵树， 阅读全文
posted @ 2018-08-29 15:18 xFANx 阅读(351) 评论(0) 推荐(0) 编辑